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))

相关套餐

推荐的 Python 资源

通过相关的交互式教程、备忘单和代码比较来扩展您的知识。