Programa de dibujo de código abierto que admite la prueba de gráfico planar?

Question

En la teoría de grafos, un gráfico plano es un gráfico que se puede incrustar en el plano, es decir, se puede dibujar en el plano de tal forma que sus bordes se cortan solo en sus puntos finales.

Son muchos los algoritmos que existen para la prueba de gráfico plano (es decir, determinar si un gráfico dado es plano). Los mejores están en O (n) donde n es el número de vértices.

que existen programas de código abierto que admite las siguientes características:

• puede dibujar Planar Gráficos
• apoyar un O (n) planar pruebas gráfico.
• Tamaño de nodo variable admitido.
• soporte fijo dibujo región límite
• son de código abierto

Answer 1

me gustaría sugerir el uso construir sus propias bibliotecas utilizando impulso-gráfico. Se puede encontrar una buena información en la página principal de Donald Knuth. Hay algunos softwares que no he usado mucho. Graphthing es uno de esos. No creo que cumpla con su requisito. Si eres un chico de investigación, yo personalmente recomiendo no inclinarte hacia la visualización de gráficos.

Answer 2

que tienen algunas sugerencias para métodos de visualización gráfica:

1. Prefuse - versión original es en Java y el material más reciente es Flash.

2. Graphviz

3. Networkx with matplotlib - todo en Python

4. Ubigraph - para la visualización 3D animada

Answer 3

He encontrado este útil para todo tipo de trabajo en 2D ..

http://www.yworks.com/en/products_yed_about.html

Está basado en Java, por lo que debería poder ejecutarlo en cualquier lugar que tenga un JVM adecuado.

Answer 4

Graphanalyzer

Desde el sitio ... ...

Graphanalyzer es un entorno para la visualización de gráficos. Graphanalyzer proporciona habilidades para crear, procesar gráficos y muestra los resultados de la visualización. El programa admite gráficos orientados y no orientados, gráficos ponderados y no ponderados. El programa incluye muchos algoritmos para el procesamiento de gráficos, desde la búsqueda de ruta hasta la comprobación planificada de . Este programa es un ayudante irremplazable para resolver las tareas que ocurren en la teoría de grafos. Visualización de gráfico y algoritmo.

...