使用networkx-python绘制点边图

ゞ浴缸里的玫瑰 2022-06-18 00:27 242阅读 0赞

原文地址：https://my.oschina.net/sanpeterguo/blog/195390

环境：win7(AMD32bit) + python2.6 + network1.8.1

依赖：

1.  numpy https://pypi.python.org/packages/2.6/n/numpy/numpy-1.6.1.win32-py2.6.exe\#md5=67e0c10cf55b713bd27cbba94dee9673
2.  pyparsing http://ncu.dl.sourceforge.net/project/pyparsing/pyparsing/pyparsing-2.0.1/pyparsing-2.0.1.win32-py2.6.exe
3.  datautil https://pypi.python.org/packages/source/p/python-dateutil/python-dateutil-2.2.tar.gz\#md5=c1f654d0ff7e33999380a8ba9783fd5c
4.  matplotlib http://ncu.dl.sourceforge.net/project/matplotlib/matplotlib/matplotlib-1.3.1/matplotlib-1.3.1.win32-py2.6.exe
5.  networkx https://pypi.python.org/packages/source/n/networkx/networkx-1.8.1.zip\#md5=4a90328898d9db29bbb12ef3e6223bab
6.  six https://pypi.python.org/packages/source/s/six/six-1.5.2.tar.gz\#md5=322b86d0c50a7d165c05600154cecc0a
7.

安装：bulabula...

源码：

有向图

#-*- coding:utf8-*-
    
    import networkx as nx
    import matplotlib.pyplot as plt
    G = nx.DiGraph()
    G.add_node(1)
    G.add_node(2)
    G.add_nodes_from([3,4,5,6])
    G.add_cycle([1,2,3,4])
    G.add_edge(1,3)
    G.add_edges_from([(3,5),(3,6),(6,7)])
    nx.draw(G)
    plt.savefig("youxiangtu.png")
    plt.show()

8节点完全图

import networkx as nx
    import matplotlib.pyplot as plt
    G = nx.complete_graph(8)
    nx.draw(G)
    plt.savefig("8nodes.png")
    plt.show()

无向图

#-*- coding:utf8-*-
    
    import networkx as nx
    import matplotlib.pyplot as plt
    G = nx.Graph()
    G.add_node(1)
    G.add_node(2)
    G.add_nodes_from([3,4,5,6])
    G.add_cycle([1,2,3,4])
    G.add_edge(1,3)
    G.add_edges_from([(3,5),(3,6),(6,7)])
    nx.draw(G)
    plt.savefig("wuxiangtu.png")
    plt.show()

颜色节点图

import networkx as nx
    import matplotlib.pyplot as plt
    G = nx.Graph()
    G.add_edges_from([(1,2),(1,3),(1,4),(1,5),(4,5),(4,6),(5,6)])
    pos = nx.spring_layout(G)
    
    colors = [1,2,2,2,3,1]
    nx.draw_networkx_nodes(G,pos,node_color=colors)
    nx.draw_networkx_edges(G,pos)
    
    plt.axis('off')
    plt.savefig("color_nodes.png")
    plt.show()

效果：

![211209_xPNh_123914.jpg][]

计算：

import networkx as nx
    import matplotlib.pyplot as plt
    
    #计算1：求无向图的任意两点间的最短路径
    G = nx.Graph()
    G.add_edges_from([(1,2),(1,3),(1,4),(1,5),(4,5),(4,6),(5,6)])
    path = nx.all_pairs_shortest_path(G)
    print path[1]
    
    #计算2：求出图中在环上的点
    G = nx.Graph()
    G.add_edges_from([(1,2),(1,3),(1,4),(1,5),(4,5),(4,6),(5,6)])
    path = nx.all_pairs_shortest_path(G)
    print path[1]

输出：

\{1: \[1\], 2: \[1, 2\], 3: \[1, 3\], 4: \[1, 4\], 5: \[1, 5\], 6: \[1, 4, 6\]\}

参考：[Python图论工具库networkX简介][Python_networkX]

不错的帖子：http://blog.sina.com.cn/s/blog\_720448d301018px7.html

[211209_xPNh_123914.jpg]: /images/20220618/efc4b871da9841e59f315d5b8875526c.png
[Python_networkX]: http://ihack.sinaapp.com/2013/05/28/python%E5%9B%BE%E8%AE%BA%E5%B7%A5%E5%85%B7%E5%BA%93networkx%E7%AE%80%E4%BB%8B/