networkx快速安装指南及入门

1、NetworkX是一个用Python语言开发的图论与复杂网络建模工具，内置 了常用的图与复杂网络分析算法，可以方便的进行复杂网络数据分析、 仿真建模等工作。我已经用了它一段时间了，感觉还不错（除了速度有 点慢），下面介绍我的一些使用经验，与大家分享。一、NetworkX及Python开发环境的安装首先至U HYPERLINK /pypi/networkx/T%5e /pypi/networkx/T networkx-1.1-py2.6.egg， 至 U HYPERLINK /projects/pywin32/ /projects/pywin32/下 载pywin32-214.win32-py2

2、.6.exe。如果要用 Networkx 的制图功能，还要去 下 载 matplotlib 和 numpy ， 地 址 分 别 在 HYPERLINK /projects/matplotlib/ /projects/matplotlib/和 HYPERLINK /projects/numpy/filesZo /projects/numpy/filesZo 注意都要用 Python 2.6 版本 的。上边四个包中，pywin32、matplotlib和numpy是exe文件，按提示一路 next，比较容易安装。而NetworkX是个egg文件，安装稍微麻烦，需 要用easyinstall安装。具

3、体方法：启动 DOS控制台（在“运行”里输入cmd ），输入 C:Python26Libsite-packageseasy_install.py C:networkx-1.1-py2.6.egg， 回车后会自动执行安装。注意我是把networkx-1.1-py2.6.egg放到了 C 盘根日录，读者在安装时应该具体根据情况修改路径。安装完成后，启动“开始-程序-ActiveState ActivePython 2.6 (32-bit)- PythonWin Editor”，在 shell 中输入：import networkx as nxprint nx如果能输出：说明Networkx已经安装

4、好了，可以正常调用。关于Python语言，如果没有接触过可以找一本Python的语法书来看看 (推荐Python精要参考(第二版)，网上有电子版)。这个语言很简单 易学，只要有点编程基础，几天就可以学会它，然后就可以自如的运用 它调用 NetworkX 了。二、建立图或网络1、无向图在PythonWin的Shell里输入：import networkx as nx #导入NetworkX包，为了少打几个字母，将其重 命名为nxG = nx.Graph() #建立一个空的无向图GG.add_node(1) #添加一个节点 1G.add_edge(2,3) #添加一条边2-3 (隐含着添加了两个节

5、点2、3)G.add_edge(3,2) #对于无向图，边3-2与边2-3被认为是一条边print G.nodes() #输出全部的节点：1, 2, 3print G.edges() #输出全部的边：(2, 3)print G.number_of_edges() #输出边的数量：1这样就可以建立一个简单的无向图了。如果你的数据是存在文件里的， 可以循环从文件中读取节点和边添加到G中。2、有向图有向图的建立方式和无向图基本类似，只是在上述代码的第二行，将G =nx.Graph()改为G = nx.DiGraph()。需要注意的是，此时再添加边3-2 与边2-3,则被认为是两条不同的边(可以试着运

6、行上述代码，自己查 看结果)。同时，有向图和无向图是可以相互转化的，分别用到Graph.to_undirected() 和 Graph.to_directed()两个方法。3、加权图(网络)有向图和无向图都可以给边赋予权重，用到的方法是 add_weighted_edges_from，它接受1个或多个三元组u,v,w 作为参数， 其中u是起点，v是终点，w是权重。例如：G.add_weighted_edges_from(0,1,3.0),(1,2,7.5)添加0-1和1-2两条边，权重分别是3.0和7.5。如果想读取权重，可以使用get_edge_data方法，它接受两个参数u和v， 即边的起

7、讫点。例如：print G.get_edge_data(1,2) #输出weight: 7.5，这是一个字典结构，可以 查看python语法了解它的用法。三、调用图算法NetworkX提供了常用的图论经典算法，例如DFS、BFS、最短路、最 小生成树、最大流等等，非常丰富，如果不做复杂网络，只作图论方面 的工作，也可以应用NetworkX作为基本的开发包。具体的算法调用方 法我就不介绍了，可以浏览 NX 的在线手册 HYPERLINK /reference/algorithms.html%ef%bc%8c%e5%af%b9%e6%af%8f%e4%b8%aa%e7%ae%97%e6%b3%95%e9%83%bd%e6%8f%90%e4%be%9b%e4%ba%86 /reference/algorithms.html，对每个算法都提供了 详细的帮助文档和示例。下面只给出一个最短路算法的例子：path=nx.all_pairs_shortest_path(G) #调用多源最短路径算法，计算图G所 有节点间的最短路径print path02 #输出节点0、2之间的最短路径序列：0, 1, 2四、小结这是我作为NetworkX学习笔记的第一部