使用 BFS 查找图中的双连通分量（块）

Question

我正在搜索一个代码（任何语言），该代码使用广度优先搜索在图中查找双连通分量。我是编码初学者，有一个关于该算法的作业并尝试实现它但失败了，所以现在我正在紧急寻求帮助。

我发现了很多使用 DFS 查找块的示例，但我需要使用 BFS 查找它。尝试更改算法，但每次都会得到错误的输出。预先感谢。

Answer 1

也许只有未知的包裹leafy

from leafy import Graph
g = Graph(4, True)
g.add_edge(0, 1)
g.add_edge(2, 3)
g.add_edge(2, 1)
g.list
from leafy.search import DFS
dfs = DFS(g, 0)
dfs.run()
dfs.simple_path(12)
dfs.bridges

但它会使这些示例的内核崩溃。