使用DFS和双分量算法查找关节点

Question

我在实现（而不是代码）DFS时遇到了麻烦，其中包含双组分算法以在图形中找到关节点，该算法在我的计算机科学讲座中呈现，我没有掌握实施。 （只是为了澄清我知道如何实现DFS）让我解释一下：我们给出了一个图表，我们必须执行一个DFS来查找所有关节点，使用后面的数字和DFS号码。我的主要问题是使用给定的算法找到每个节点的后退号。

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

  

使用课堂上完成的算法来做   算法的深度优先搜索树。对于每个顶点查找：

     

•dfs-number

     

•后面的号码

     

•是否是一个发音点      算法和我的解决方案是：      谢谢。希望有人可以提供帮助

Answer 1

你的算法几乎是正确的。处理不当的唯一情况是根：当且仅当在dfs树中有两个或更多子节点时，根才是关节点。