python实现点线拓扑图_Python绘制拓扑图（无向图）、有向图、多重图。最短路径计算...

前言：html

数学中，“图论”研究的是定点和边组成的图形。node

计算机中，“网络拓扑”是数学概念中“图”的一个子集。所以，计算机网络拓扑图也能够由节点(即顶点)和链路(即边)来进行定义和绘制。python

延伸：网络

无向图数据结构

两个节点之间只有一条线相链接，且没有方向。工具

有向图计算机网络

两个节点之间只有一条线相链接，且有方向。方向能够单向，也能够双向。code

多重图htm

两个节点之间只有多条线相链接。blog

网络拓扑是网络工程师平常工做的基础。网络规划阶段、网络建设阶段、维护阶段都离不开网络拓扑图。

平时咱们能够用Microsoft Visio 和Office PowerPoint 绘制出漂亮的网络拓扑，但不方便转为格式化的数据关系。

也能够用DOT语言(拓扑数据结构的描述性语言)绘制。

这里我重点讲解python的networkx工具来绘制网络拓扑图。

python代码案例：

import networkx as nx

import matplotlib.pyplot as plt

nodes=[

'A',

'B',

'C',

'D',

'E',

'F',

'G'

]

G=nx.Graph()

# G=nx.DiGraph()

# G=nx.MultiGraph()

for node in nodes:

G.add_node(node)

edges=[

('A','B'),

('A','C'),

('B','C'),

('D','B'),

('B','D'),

('D','C'),

('E','B'),

('E','A'),

('F','B'),

('F','A'),

('G','C'),

('G','A')

]

r=G.add_edges_from(edges)

# 计算最短路径。

shortest_way=nx.shortest_path(G,"F","D")

print(shortest_way)

nx.draw(G, with_labels=True,node_color='y',)

plt.show()

输出：

F到D的最短路径：

['F', 'B', 'D']

节点关系绘图参考：