networkx
NetworkX 3.4.2
NetworkX — это пакет Python для создания, управления и изучения структуры, динамики и функций сложных сетей.
Найдите кратчайший путь между двумя узлами неориентированного графа:
>>> import networkx as nx
>>> G = nx.Graph()
>>> G.add_edge( " A " , " B " , weight = 4 )
>>> G.add_edge( " B " , " D " , weight = 2 )
>>> G.add_edge( " A " , " C " , weight = 3 )
>>> G.add_edge( " C " , " D " , weight = 4 )
>>> nx.shortest_path(G, " A " , " D " , weight = " weight " )
['A', 'B', 'D']Установите последнюю выпущенную версию NetworkX:
$ pip install networkxУстановите со всеми дополнительными зависимостями:
$ pip install networkx[default]Дополнительные сведения см. в руководстве по установке.
Пожалуйста, сообщайте обо всех обнаруженных вами ошибках здесь. Или, что еще лучше, форкните репозиторий на GitHub и создайте запрос на включение (PR). Мы приветствуем все изменения, большие или маленькие, и поможем вам сделать пиар, если вы новичок в git (просто спросите об этой проблеме и/или посмотрите руководство для участников).
Выпущено по лицензии BSD с 3 пунктами:
Авторские права (C) 2004–2024 Разработчики NetworkX Арик Хагберг <[email protected]> Дэн Шульт <[email protected]> Питер Сварт <[email protected]>
