SuperAPI AI 工具集

networkx

编程与开发

查看项目

更新于 10-15 23:43

技能介绍

用途:NetworkX 是 Python 图与网络分析库,用于构建、分析和可视化复杂网络,适用于社交网络、生物网络、交通系统、引文网络、知识图谱等实体关系数据。

主要能力:支持 Graph、DiGraph、MultiGraph、MultiDiGraph 四种图类型;节点可为任意可哈希对象,节点与边可带属性。提供最短路径、中心性(度、介数、接近、PageRank)、连通性、聚类、社区检测、最大流、最小生成树、同构判断等算法。内置经典图、随机图(Erdős-Rényi、Barabási-Albert、Watts-Strogatz)、网格、随机树等生成器。支持边列表、GraphML、GML、JSON、CSV、Pandas、NumPy 邻接矩阵、SciPy 稀疏矩阵等读写。可视化基于 matplotlib,可自定义节点颜色、大小、边宽,并提供 spring、circular、kamada_kawai、spectral 等布局。

使用方式:安装可执行 uv pip install networkx 或 uv pip install networkx[default]。典型流程为创建或加载图、查看节点边数与密度、计算指标与路径、检测社区、可视化并导出结果。

限制:浮点精度会使结果近似,影响最小/最大计算;大图需注意内存与性能,可用稀疏矩阵、子图、压缩格式或近似算法;随机图生成与力导向布局应设置随机种子以保证可复现。官方文档见 https://networkx.org/documentation/latest/,GitHub 见 https://github.com/networkx/networkx。