摘要：
深度优先搜索：走到走不下去为止(迷宫问题)，需要标记已经走过的节点。 1 def dfsIterative(G, start, dest): 2 stack = [] # vertex 3 visited = set() # vertex id 4 parent = {} # vertex id 5 阅读全文
摘要：
图的问题： 图的实现： 邻接矩阵图表示法：顶点类-->；图类--> 1 class Vertex: 2 def __init__(self, node): 3 self.id = node #传进来顶点的名称 4 # Mark all nodes unvisited 5 self.visited = 阅读全文