Hi!

Für einige Visualisierungsaufgaben suche ich ein Tool was folgendes kann:
Einen (gerichteten) Graphen aus einem wie auch immer gearteten Dateiformat lesen, layouten (im Idealfall mit mehreren Methoden zur Auswahl) und mir das Ergebnis anzeigen/in eine Datei schreiben/Hauptsache ausgeben.

Workflow sollte also im Grunde aussehen wie bei gnuplot. Daten rein, Bild raus

Könnte man sich zwar selber schreiben, aber da will ich grad keine eigene Arbeit investieren, da das eigentlich nur ein Helper-Programm sein sollte.


Kennt jemand sowas?


Danke schonmal,
Martok

Schau dir mal Graphviz an, sollte deine Anforderungen erfüllen.

Sieht gut aus

Nur ein Problem hab ich damit... vielleicht kannst du mir da ja gleich mal auf die Sprünge helfen.

Wie krieg ich den dazu, gleichrangige Knoten sortiert auszugeben?
Ich verwende die dot-Engine und rankdir="RL". Damit sind gleichrangige Knoten zwar untereinander in "Spalten", aber diese "Spalten" sind in sich unsortiert... Dadurch alles recht schlecht verfolgbar.

Hab da sicher nen Denkfehler drin, kann aber auch leider nichts in den Docs finden in der Richtung...

Scheint so, als ob es dafür einen einfachen Fix gäbe: unsichtbare gewichtete Kanten .

dotguide hat folgendes geschrieben:

Edge weights also play a role when nodes are constrained to the same rank. Edges with non-zero weight between these nodes are aimed across the rank in the same direction (left-to-right, or top-to-bottom in a rotated drawing) as far as possible. This fact may be exploited to adjust node ordering by placing invisible edges (style="invis") where needed.

und mailman.research.att...t/2003q4/001052.html

Passt nicht ganz, weil die ranks ja mehr oder weniger zufällig entstehen.

Ich hab mal einen Teil angehängt.

Gleiche Ränge entstehen hier da wo die Vorraussetzungen auf gleichem Level sind... und die könnte ich zwar vorberechnen, aber dann kann ich auch gleich den Graphen selber malen

Mir ist schon klar, dass ich nicht nach den Labels sortieren kann, aber veilleicht gibts da was?

Achso, die Ränge sind nicht im Voraus bekannt. Vielleicht gibt es wirklich irgendwo noch was, aber so, wie sich das Posting in der Mailing List anhört, sehe ich da eher schwarz .