Grafik-Zeichnungsalgorithmen - Ich versuche, endliche Automaten zu rendern

Das Zeichnen von Graphen ist ein ziemlich komplexes Thema, da verschiedene Graphen auf verschiedene Arten gezeichnet werden müssen - es gibt keinen Algorithmus, der für alle Ansätze geeignet ist.

Darf ich die folgende Ressource vorschlagen:

• Ссылка

Es sollte ein guter Ausgangspunkt sein, Seite 14 bietet eine Reihe von Links und Büchern, die man weiterverfolgen kann.

Um mit Graphenzeichnungsalgorithmen zu beginnen, sehen Sie sich dieses berühmte Papier an:

• " Eine Technik zum Zeichnen gerichteter Graphen " (1993), by Emden R. Gansner, Eleftherios Koutofios, Stephen C. North, Kiem-phong Vo, IEEE Transaktionen auf Software Engineering .

Er beschreibt den Algorithmus, der von dot , einem GraphViz-Zeichenprogramm, verwendet wird. Auf der verlinkten Seite finden Sie viele weitere Referenzen. Sie werden auch einige weitere Artikel finden, wenn Sie nach "Zeichnen gerichteter Grafiken" googlen.

Außerdem finden Sie möglicherweise OpenFst ein praktisches Toolkit für endliche Automaten. Es hat eine Binärdatei namens fstrdraw , die eine endliche Maschine in einem Format ausgibt, das von dot gelesen werden kann.

Schau dir Graphviz an. Es ist eine Open-Source-Grafikvisualisierungssoftware.

EDIT: Überprüfen Sie den Dokumentationsabschnitt , der zu einigen der verwendeten Layoutalgorithmen führt.

Vielleicht bin ich ein bisschen spät dran, diese Frage zu beantworten. Jedenfalls ist dies ein sehr umfassender Verweis auf die verschiedenen Arten von Graphen und die Algorithmen, um sie zu visualisieren.

Ссылка