¿Software de teoría de gráficos?

Question

¿Existe algún software para dibujar gráficos (bordes y nodos) que proporcione datos matemáticos detallados como el grado de cada nodo, la densidad del gráfico y que pueda ayudar con el problema del camino más corto y con algoritmos como el de Dijkstra?

¡Gracias!

Answer 1

Si te sientes cómodo usando Python, he encontrado NetworkX para ser bastante útil para generar gráficos y hacer los tipos de cálculos que mencionas.

Answer 2

graphviz es bastante bueno y de código abierto. Utilicé mi propio software para crear archivos dot- y dejar que graphviz los interpretara. Lo he utilizado en Linux, pero parece que también existe una versión para Windows.

Answer 3

Gephi es un paquete respetable para el análisis de redes. Puede calcular las medidas de red habituales, aplicar varios filtros, dibujar gráficos de diversas maneras, etc.

Este es un ejemplo de una red dibujada por Gephi:

Answer 4

Un viaje muy rápido a Google me mostró Magia gráfica (un software real) y grafismo (un grupo relacionado con el software de gráficos, y que parece tener un alto nivel de exigencia y experiencia desde su sitio), ambos parecen ser excelentes y exactamente lo que pides.

Por si sirve de algo, cuando me sentí afortunado, fui aquí .

Answer 5

También encontré Cytoscape bastante interesante. (también Mathematica de Wolfram)