Библиотека графиков Python

Я пишу приложение python, которое сильно использует структуру данных графа. Ничего ужасно сложного, но я думаю, что какая-то библиотека графиков/графов-алгоритмов поможет мне. Я googled вокруг, но я не нахожу ничего, что особенно прыгает на меня.

У кого-нибудь есть хорошие рекомендации?

Ответ 1

Есть два отличных варианта:

NetworkX

igraph

Мне нравится NetworkX, но я хорошо читаю об играфе. Я обычно использую NetworkX с графиками с 1 миллионом узлов без проблем (это примерно вдвое превышает накладные расходы размера V + E)

Если вам требуется сравнение функций, см. это в списке Networkx-discuss

Тема сравнения функций

Ответ 2

Я хотел бы подключить собственную библиотеку python для графа: graph-tool.

Это очень быстро, так как он реализован на С++ с помощью библиотеки Boost Graph Library и содержит множество алгоритмов и обширную документацию.

Ответ 3

Вы посмотрели python-graph? Я не использовал его сам, но страница проекта выглядит многообещающей.

Ответ 4

Кроме того, вы можете взглянуть на NetworkX

Ответ 5

Посмотрите эту страницу на реализацию графов в python.

Вы также можете взглянуть на pygraphlib на sourceforge.

Ответ 6

Используйте Библиотека Boost Graph - привязки Python.

Ответ 7

Мне повезло с pydot. Некоторые из других трудно установить и настроить на разных платформах, таких как Win 7.

http://code.google.com/p/pydot/

Ответ 8

Второе предложение zweiterlinde использовать python-graph. Я использовал его как основу графического исследовательского проекта, над которым я работаю. Библиотека хорошо написана, стабильна и имеет хороший интерфейс. Авторы также быстро реагируют на запросы и отчеты.