SuperAPI AI 工具集

networkx

编程与开发

查看项目

更新于 10-15 21:39

技能介绍

用途:NetworkX 是 Python 中创建、操作和分析复杂网络与图的软件包,适合处理社交网络、生物网络、交通系统、引文网络、知识图谱等实体关系数据。本技能面向 NetworkX 3.x(当前稳定版 3.6,需 Python >= 3.11),已替换 nx.info、nx.write_gpickle、nx.read_shp 及 3.4 移除的 nx.random_tree 等旧 API。

主要能力:支持 Graph、DiGraph、MultiGraph、MultiDiGraph 四种图类型,节点可为任意可哈希对象并带属性;提供最短路径、度/介数/接近中心性、PageRank、连通性、聚类、社区检测、流、匹配、树、着色、同构等算法;可生成完全图、环图、网格图及 Erdős-Rényi、Barabási-Albert、Watts-Strogatz 等随机网络;支持边列表、GraphML、GML、JSON、CSV、Pandas、NumPy/SciPy 矩阵等读写;可用 matplotlib 绘图并自定义布局与样式。

使用方式:安装可执行 uv pip install networkx 或 uv pip install networkx[default]。典型流程为建图或读图、查看结构、计算指标、可视化、导出结果。随机图与力导向布局应设置 seed 以保证可复现。大图可用 backend= 关键字或 nx.config.backend_priority 接入 nx-cugraph、nx-parallel、graphblas-algorithms 等加速后端。

限制:浮点精度会使结果近似,影响最小/最大计算;每次运行需将图载入内存,大网络应使用稀疏结构、子图或近似算法;移除节点会同时移除关联边。官方文档见 https://networkx.org/documentation/latest/。