用DFS和双组分算法求出节点

Question

我在实现(而不是代码) DFS时遇到了困难，它包含了双组分算法来查找图形中的连接点，该算法是在我的计算机科学讲座中提出的，而我没有掌握实现。(为了澄清我知道如何实现DFS)，让我解释一下:我们得到了一个图，我们必须执行一个DFS来使用back数字和DFS编号来查找所有的发音点。我的主要问题是使用给定的算法找出每个节点的后退数。

我们得到了一个教程，作为实现算法的练习，我做了，但我不知道它是否正确。请有人检查一下我是否做对了，如果可能的话，请纠正我。本教程的问题如下

使用所做的算法在类中做一个深度优先搜索树的算法.对于每个顶点，请查找： ·外勤部-编号 ·后面的号码 ·它是否是一个衔接点

算法和我的解决方案是：

谢谢。希望有人能帮忙

Answer 1

你的算法几乎是正确的。唯一处理不当的情况是根:根是一个连接点，当且仅当它在dfs树中有两个或多个子节点。