lib - python graph function
Python Graph Library (8)
Estoy escribiendo una aplicación de python que hará un uso intensivo de la estructura de datos de un gráfico. Nada terriblemente complejo, pero estoy pensando que algún tipo de biblioteca de algoritmos de gráficos / gráficos me ayudaría. He buscado en Google, pero no encuentro nada que salte sobre mí.
¿Alguien tiene alguna buena recomendación?
¿Has mirado python-graph ? No lo he usado, pero la página del proyecto parece prometedora.
Además, es posible que desee echar un vistazo a NetworkX
Eche un vistazo a esta página sobre la implementación de gráficos en Python .
También puedes echar un vistazo a pygraphlib en sourceforge.
Estoy teniendo más suerte con Pydot. Algunos de los otros son difíciles de instalar y configurar en diferentes plataformas como Win 7.
Hay dos opciones excelentes:
y
Me gusta NetworkX, pero también leo cosas buenas sobre igraph. Rutinariamente uso NetworkX con gráficos con 1 millón de nodos sin problemas (es casi el doble de la sobrecarga de un dict de tamaño V + E)
Si desea una comparación de características, vea esto en la lista de discusión de Networkx
Me gustaría conectar mi propia biblioteca gráfica de python: graph-tool .
Es muy rápido, ya que se implementa en C ++ con la biblioteca de gráficos de Boost y contiene muchos algoritmos y documentación extensa.
Yo segundo la sugerencia de zweiterlinde para usar python-graph. Lo he usado como la base de un proyecto de investigación basado en gráficos en el que estoy trabajando. La biblioteca está bien escrita, es estable y tiene una buena interfaz. Los autores también son rápidos para responder a las consultas e informes.