Portal Diskussion:Graphentheorie/Archiv/2012

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Visualisierung von Graphen / Graphenalgorithmen

Hallo zusammen,

ich habe gerade herausgefunden, wie man mit LaTeX / Tikz sehr leicht Graphen und Graphenalgorithmen visualisieren kann. Ich kann auch automatisch daraus GIF-Dateien erstellen. Das sieht dann so aus: http://martin-thoma.com/how-to-visualize-graph-algorithms-with-latex/

Wenn ihr wollt, kann ich also für konkrete Artikel Visualisierugen erstellen. Dafür würde ich gerne folgendes wissen:

  1. Git es einen "Standard" wie Graphen in der Wikipedia vom Design aussehen sollten? (Farbe von Kanten, Knoten, selektierten / markierten Kanten und Knoten)
    1. Falls ja: Wo?
    2. Falls nein: irgendwelche Vorschläge
  2. Welche Artikel gibt es, die noch Grafiken benötigen?

Grüße, --MartinThoma (Diskussion) 13:38, 16. Mai 2012 (CEST)

Cool. Kommt bestimmt früher oder später mal jemand drauf zurück. Wenn du selbst Initiative ergreifen möchtest, ist es vielleicht ganz schlau, einfache Beispiele aus Lehrbüchern umzusetzen und einzusortieren: Thomas H. Cormen: Introduction to algorithms. MIT Press, 2001, ISBN 0-262-03293-7. z.B.--goiken 13:49, 16. Mai 2012 (CEST)
Hi goiken, natürlich kenn ich den Cormen (ich hab ihn sogar neben mir stehen ;-) ). Allerdings habe ich nicht die Zeit und den Überblick mir die Graphen(algorithmen) anzuschauen, zu überprüfen ob das, was es in der Wikipedia gibt bereits ok ist und dann noch die Animation zu machen.
Weil ich gerade ein Referat darüber vorbereiten muss, habe ich mal das erstellt: File:Tarjans-algorithm.gif.
Vielleicht kommen auf die Art ja noch mehr Bilder von Hinzu :-) --Martin Thoma 14:04, 19. Mai 2012 (CEST)


Ich habe einen weiteren Algorithmus gefunden, der eine Visualisierung bekommen soll: Der Bellman-Ford-Algorithmus. Ich bitte um Hinweise zu einem gutem Beispielgraphen auf der Diskussionsseite. Es ist viel Arbeit, so etwas zu erstellen. Da würde ich gerne direkt etwas gutes machen und es nicht später groß anpassen müssen. --Martin Thoma 17:06, 20. Jul. 2012 (CEST)

Archivierung dieses Abschnittes wurde gewünscht von: --Martin Thoma 15:32, 8. Okt. 2012 (CEST)