图的邻接矩阵、邻接表遍历(python实现)(递归与非递归)(dfs bfs)
图的python实现图的储存1.邻接矩阵2.邻接表图的遍历DFS递归与非递归BFS递归非递归代码实现图的邻接矩阵的遍历"""author:Andersondata:2020-11-13图的邻接矩阵的遍历(递归与非递归)"""class GraphAX: def __init__(self, vertx, mat): # vertx 顶点表;mat邻接矩阵 self.vnum = len(vertx) s
原创
2020-11-13 09:44:25 ·
4926 阅读 ·
3 评论