graph

by frcroth
  scripts
  sprites
See inside
Notes and Credits

Zeichnen von Graphen, Finden von Wegen.

Die Punkte (Ecken) lassen sich verschieben, durch Anklicken von je zwei Ecken lässt sich eine Kante mit dem jeweils eingestellten Gewicht (weight) zeichnen. Werden die Ecken verschoben, kann der Graph mit "Redraw" wieder neu gezeichnet werden (isomorph zum vorherigen). Man kann mit "Find shortest way" einen kürzesten Weg (nach Dijkstra) finden. Hat man einen kürzesten Weg bestimmt, kann man sich einen minimalen aufspannenden Baum mit "Minimum spanning tree" anzeigen lassen.
Es gibt eine kurze englische Hilfe aber eine englische Beschreibung/Ausgabe fehlt noch.
Für die Theorie siehe Manfred Nitzsche, "Graphen für Einsteiger" oder "Das Geheimnis des kürzesten Weges".
See also http://en.wikipedia.org/wiki/Graph_theory

Shared: 9 May 2010 Modified: 9 May 2010
Favorite this project 0
Love this project 4
Total views 229
View the remix tree  1
  
More projects by frcroth