Я пишу приложение python, которое сильно использует структуру данных графа. Ничего ужасно сложного, но я думаю, что какая-то библиотека графиков/графов-алгоритмов поможет мне. Я googled вокруг, но я не нахожу ничего, что особенно прыгает на меня.
У кого-нибудь есть хорошие рекомендации?
Есть два отличных варианта:
и
Мне нравится NetworkX, но я хорошо читаю об играфе. Я обычно использую NetworkX с графиками с 1 миллионом узлов без проблем (это примерно вдвое превышает накладные расходы размера V + E)
Если вам требуется сравнение функций, см. это в списке Networkx-discuss
Я хотел бы подключить собственную библиотеку python для графа: graph-tool.
Это очень быстро, так как он реализован на С++ с помощью библиотеки Boost Graph Library и содержит множество алгоритмов и обширную документацию.
Вы посмотрели python-graph? Я не использовал его сам, но страница проекта выглядит многообещающей.
Кроме того, вы можете взглянуть на NetworkX
Посмотрите эту страницу на реализацию графов в python.
Вы также можете взглянуть на pygraphlib на sourceforge.
Используйте Библиотека Boost Graph - привязки Python.
Мне повезло с pydot. Некоторые из других трудно установить и настроить на разных платформах, таких как Win 7.
Второе предложение zweiterlinde использовать python-graph. Я использовал его как основу графического исследовательского проекта, над которым я работаю. Библиотека хорошо написана, стабильна и имеет хороший интерфейс. Авторы также быстро реагируют на запросы и отчеты.