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

Question

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

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

Answer 1

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

NetworkX

а также

igraph

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

Если вы хотите сравнить характеристики, посмотрите это из списка обсуждений Networkx

Поток сравнения функций

Answer 2

Я хотел бы подключить мою собственную библиотеку графических Python: Graph-инструмент.

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

Answer 3

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

Answer 4

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

Answer 5

Используйте библиотеку графов ускорения - привязки Python.

Answer 6

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

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

Answer 7

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

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

Answer 8

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