networkx

Science

Графовые алгоритмы

Обзор networkx

NetworkX — это стандартная библиотека Python для создания, управления и изучения структуры, динамики и функций сложных сетей. Он поддерживает неориентированные графы, ориентированные графы (орграфы) и мультиграфы и предоставляет богатый набор алгоритмов для поиска путей, централизации, обнаружения сообществ, кластеризации и многого другого.

PyRunпозволяет запускать эксперименты NetworkX прямо в браузере. Независимо от того, изучаете ли вы теорию графов, моделируете социальную сеть или изучаете алгоритмы кратчайшего пути, NetworkX доступен сразу через micropip без какой-либо локальной установки.

Код и вывод выполнения

Постройте ориентированный граф и вычислите кратчайшие пути.

NetworkX Social GraphЗапустить в редакторе

import networkx as nx

G = nx.DiGraph()
G.add_edges_from([
    ("Alice", "Bob"),
    ("Alice", "Charlie"),
    ("Bob", "Diana"),
    ("Charlie", "Diana"),
    ("Diana", "Eve"),
])

print("Nodes:", list(G.nodes()))
print("Edges:", list(G.edges()))
print("\nIn-degree (followers):")
for node, deg in G.in_degree():
    print(f"  {node}: {deg}")

print("\nShortest path Alice → Eve:")
path = nx.shortest_path(G, "Alice", "Eve")
print(" → ".join(path))

print("\nIs DAG?", nx.is_directed_acyclic_graph(G))