python 遍历图

在 Python 中，你可以使用邻接表或邻接矩阵来表示图，然后使用递归或迭代算法来遍历图。以下是使用邻接表和深度优先遍历算法来遍历无向图的示例代码：

class Graph:
    def __init__(self):
        self.graph = {}

    def add_edge(self, u, v):
        if u not in self.graph:
            self.graph[u] = []
        if v not in self.graph:
            self.graph[v] = []
        self.graph[u].append(v)
        self.graph[v].append(u)

    def DFS(self, v, visited):
        visited.add(v)
        print(v, end=' ')

        for neighbor in self.graph[v]:
            if neighbor not in visited:
                self.DFS(neighbor, visited)

    def DFS_traversal(self):
        visited = set()
        for vertex in self.graph:
            if vertex not in visited:
                self.DFS(vertex, visited)

g = Graph()
g.add_edge(0, 1)
g.add_edge(0, 2)
g.add_edge(1, 2)
g.add_edge(2, 3)
g.add_edge(3, 3)

g.DFS_traversal()

这段代码使用了深度优先遍历算法来遍历无向图，输出结果为：0 1 2 3。

你也可以使用广度优先遍历算法来遍历图。