SDN topo-求两点间的所有路径 Python 3求两点间所有路径----深度优先算法(Depth-First-Search)
在Python中,对于求两点间的所有路径的深度优先算法是需要用到邻接矩阵的。
邻接矩阵在Java中可以直接创建一个二维数组,但在Python中就需要一个特殊的申明:、
li = [[0] * len(nodes) for i in range(len(nodes))]
对于邻接矩阵的生成,主要还是看数据,我用到的数据是Ryu生成的节点信息nodes,和链路信息links:
nodes = ...
原创
2019-05-19 21:24:37 ·
3123 阅读 ·
0 评论