Библиотека графов Python [закрыта]

Question

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

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

Answer 1

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

Сетьx

и

играграф

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

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

Поток сравнения характеристик

Answer 2

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

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

Answer 3

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

Answer 4

Кроме того, возможно, вы захотите взглянуть на Сетьx

Answer 5

Взгляните на эта страница посвящена реализации графиков на python.

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

Answer 6

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

Answer 7

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

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

Answer 8

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