Python 圖論工具

標籤：

networkx：

一個用Python語言開發的圖論與複雜網路建模工具，

內建了經常使用的圖與複雜網路分析演算法，

能夠方便的進行複雜網路資料分析、模擬建模等工作。

依賴工具：

numpy 

pyparsing 

datautil 

matplotlib 

networkx 

採用隨機圖做個實驗：

from random import random, choiceimport networkx as nximport matplotlib.pyplot as pltdef dist(a, b):    (x1, y1) = a    (x2, y2) = b    return ((x1 - x2) ** 2 + (y1 - y2) ** 2) ** 0.5G = nx.Graph()points = [(random(), random()) for _ in range( 8 )]for p1, p2 in zip(points[:-1], points[1:]):    G.add_edge(p1, p2, weight=dist(p1, p2))for _ in range( 8 ):    p1, p2 = choice(points), choice(points)    G.add_edge(p1, p2, weight=dist(p1, p2))    nx.draw(G)plt.savefig( 'asd.png' )plt.show()

全然圖做個實驗：

import networkx as nximport matplotlib.pyplot as pltG = nx.complete_graph(6)nx.draw(G)plt.savefig("asd.png")plt.show()

Python 圖論工具