Gerichtete, gewichtete Graphen als SWF
Matthias
- sonstiges
0 *Markus
Hallo,
kennt jemand ein Tool, das folgende Spezifikation erfüllt?
Datenquelle: XML-Datei
Ausgabeformat: SWF-Datei
Ziel des Tools soll sein, einen beidseitig gerichteten und gewichteten Graphen zu erstellen. Dabei sind die Knotenanzahl und die Gewichtungen aus der XML-Datei aúszulesen.
__________________________________________________________________
Ich habe natürlich schon selber gesucht, aber leider ohne nennenswertes Ergebnis.
Fast befürchte ich, dass es solch ein Tool nicht gibt.
Falls es jemand programmieren kann, wäre eine Email klasse, mit einem kurzen Angebot.
Danke und Grüße, Matthias
Hallo,
ich muss so ein Tool für meine nebenbei besuchte Fachschule programmieren. Allerdings muss der Graph über eine Adjazenzmatrix einzugeben sein, wobei die Ausgabe (in einem Fenster, nicht in einer Datei) _mindestens_ folgendes erfüllen muss:
Wegmatrix
Distanzmatrix
Radius
Durchmesser
Knotenanzahl
Knotengrade
Zusammenhangskomponenten
Kantenfolgen von Punkt x nach Punkt y
Damit hat man mal eine positive Note.
Für die Noten 1-3 sind mindestens weitere Punkte zu erfüllen:
Brücken
Eulersche Gerade
Eingabe eines gerichteten oder ungerichteten Graphen
...und ein paar Überraschungen kommen noch, die ich selbst noch nicht weiß.
Ich programmiere aber für Linux mit C++ und Gtk, wahrscheinlich auch noch mit OpenGL, falls ich mich dazu entschließe, die Graphen optisch ansprechend ausgebgen zu lassen.
Eine Portierung auf Windows sehe ich nicht vor.
Markus