Limit_outime的博客

原创 SDN  topo-求两点间的所有路径 Python 3求两点间所有路径----深度优先算法（Depth-First-Search）

在Python中，对于求两点间的所有路径的深度优先算法是需要用到邻接矩阵的。 邻接矩阵在Java中可以直接创建一个二维数组，但在Python中就需要一个特殊的申明：、 li = [[0] * len(nodes) for i in range(len(nodes))] 对于邻接矩阵的生成，主要还是看数据，我用到的数据是Ryu生成的节点信息nodes，和链路信息links： nodes = ...