用于图的广度优先搜索或 BFS 的Python程序

图的广度优先遍历（或搜索）类似于树的广度优先遍历（参见本文的方法 2）。这里唯一的问题是，与树不同，图可能包含循环，因此我们可能会再次来到同一个节点。为了避免多次处理一个节点，我们使用一个布尔访问数组。为简单起见，假设所有顶点都可以从起始顶点到达。
例如，在下图中，我们从顶点 2 开始遍历。当我们到达顶点 0 时，我们寻找它的所有相邻顶点。 2也是0的相邻顶点。如果我们不标记访问过的顶点，那么2将被再次处理，它将成为一个非终止进程。下图的广度优先遍历为 2、0、3、1。

在评论中写代码？请使用 ide.geeksforgeeks.org，生成链接并在此处分享链接。