Algoritmos de dibujo de gráficos: estoy tratando de representar un autómata de estados finitos

Question

Quiero escribir algo que dibuje autómatas de estados finitos. ¿Alguien sabe algún algoritmo que esté relacionado con esto?

EDIT: Debo mencionar que sé sobre graphviz. Quiero construir mi propio programa/función de dibujo, entonces lo que estoy buscando es algo más teórico/pseudocódigo para los algoritmos.

Answer 1

El dibujo de gráfico es un tema bastante complejo debido a que se deben dibujar diferentes gráficos de diferentes maneras: no existe un algoritmo que se adapte a todos los enfoques.

puedo sugerir el siguiente recurso:

• http://www.cs.brown.edu/~rt/papers/gd-tutorial/gd-constraints.pdf

Debe ser un buen punto de partida, en la página 14 proporciona una serie de enlaces y libros durante el seguimiento.

Answer 2

Echa un vistazo Graphviz. Es un software de visualización de gráficos de código abierto.

EDITAR: Eche un vistazo al documentation section que enlaza con algunos de los algoritmos de diseño utilizados.

Answer 3

Para empezar con algoritmos de dibujo gráfico, ver este famoso artículo:

• "A technique for drawing directed graphs" (1993), de R. Emden Gansner, Eleftherios Koutsofios, Stephen C. North, Kiem-Phong Vo, Transacciones IEEE en Ingeniería de software.

Describe el algoritmo utilizado por dot, un programa de dibujo graphviz. En la página enlazada encontrará muchas más referencias. También encontrará más documentos cuando busque "gráficos dirigidos de dibujo".

Además, puede encontrar OpenFst conveniente, un conjunto de herramientas generales para máquinas de estado finito. Tiene un código binario llamado fstdraw, que generará una máquina de estado finito en un formato que se puede leer por dot.

Answer 4

Tal vez, llegué un poco tarde respondiendo esta pregunta. De todos modos, esta es una referencia muy completa de los diferentes tipos de gráficos y los algoritmos para visualizarlos.

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