networkx：

一個(gè)用Python語(yǔ)言開(kāi)發(fā)的圖論與復(fù)雜網(wǎng)絡(luò)建模工具，

內(nèi)置了常用的圖與復(fù)雜網(wǎng)絡(luò)分析

可以方便的進(jìn)行復(fù)雜網(wǎng)絡(luò)數(shù)據(jù)分析、仿真建模等工作。

依賴(lài)工具：

numpy

pyparsing

datautil

matplotlib

networkx

采用隨機(jī)圖做個(gè)實(shí)驗(yàn)：

from random import random, choice

import networkx as nx

import matplotlib.pyplot as plt

def dist(a, b):

(x1, y1) = a

(x2, y2) = b

return ((x1 - x2) ** 2 + (y1 - y2) ** 2) ** 0.5

G = 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()

完全圖做個(gè)試驗(yàn)：

import networkx as nx

import matplotlib.pyplot as plt

G = nx.complete_graph(6)

nx.draw(G)

plt.savefig("asd.png")

plt.show()

總結(jié)

以上是生活随笔為你收集整理的python 表示图论_Python 图论工具 | 学步园的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。