Python绘制拓扑图(无向图)、有向图、多重图。最短路径计算

前言:

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

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

延伸:

无向图

两个节点之间只有一条线相连接,且没有方向。

 有向图

两个节点之间只有一条线相连接,且有方向。方向可以单向,也可以双向。

 多重图

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

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

平时我们可以用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']

节点关系绘图参考:

https://www.cnblogs.com/minglex/p/9205160.html

原文地址:https://www.cnblogs.com/andy9468/p/11310700.html