Matthias: Gerichtete, gewichtete Graphen als SWF

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

  1. 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