Zeichnen von Graphen Algorithmen - Ich versuche endliche Automaten zu machen

StackOverflow https://stackoverflow.com/questions/518685

Frage

Ich möchte etwas schreiben, die endlichen Automaten ziehen wird. Kennt jemand irgendwelche Algorithmen, die im Zusammenhang mit diesem ist?

EDIT: Ich sollte erwähnen, dass ich über graphviz wissen. Ich mag meine eigene Zeichen-Programm / Funktion bauen, also was ich suche ist etwas mehr theoretischen Sachen / Pseudo-Code für Algorithmen.

War es hilfreich?

Lösung

Graph Zeichnung ist ein ziemlich komplexes Thema aufgrund der Tatsache, dass verschiedene grafische Darstellungen müssen auf unterschiedliche Weise gezogen werden - es gibt keinen Algorithmus all Ansatz passt

.

Darf ich vorschlagen, die folgende Ressource:

Es sollte ein guter Ausgangspunkt sein, Seite 15 bietet eine Reihe von Links und Büchern zu verfolgen.

Andere Tipps

Um das Zeichnen der Grafik-Algorithmen zu beginnen, finden Sie in diesem berühmten Papier:

Es beschreibt den Algorithmus, der von dot verwendet, ein graphviz Zeichenprogramm. Auf der verlinkten Seite finden Sie viele weitere Referenzen. Sie werden auch noch einige Papiere finden, wenn Sie Google nach „gerichteten Graphen zeichnen“.

Auch finden Sie vielleicht OpenFst bequem, ein allgemeines Toolkit für die Finite-State-Maschinen. Es hat eine Binärdatei namens fstdraw , die folgenden Ausgabe einen endlichen Automaten in einem Format, das von dot gelesen werden kann.

Schauen Sie sich Graphviz . Es ist eine Open-Source-Graph Visualisierungs-Software.

EDIT: Überprüfen Sie die Dokumentationsabschnitt , die verwendet, um einige der Layout-Algorithmen verknüpft.

Vielleicht, ich bin ein wenig zu spät, diese Frage zu beantworten. Auf jeden Fall ist dies eine sehr umfassende Bezugnahme auf die verschiedenen Typen von Graphen und Algorithmen sie sichtbar zu machen.

http://www.cs.brown.edu/~rt/gdhandbook/

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top