DFS强烈连接组件的困境

Question

问题：将问题1中图表的顶点集划分为强连接组件 （SCC）。即，指定哪个顶点位于第一个强连接组件中，哪个 在第二个，等等。

是否有人能够确认我已正确完成此操作？即当我到达顶点4时，我可以选择让第一个SCC为1,7,2,4,3（如图所示）或1,7,2,4,6,5，这取决于我选择哪种方式旅行。有没有这方法，或者我可以简单地选择？

订单：

1,2,7,3,4,5,8,6

SCC：

1,7,2,4,3

5

8

6

Answer 1

强连通分量是{1,2,3,4,5,6,7}。如果你没有得到它，你的算法（或你的实现）有一个错误。有一个强连接组件的定义，以及几个众所周知的算法;两者都可以在维基百科（以及许多其他互联网资源）中轻松找到，并且很可能在您的教科书和/或课程笔记中找到。 （如果你没有课程笔记，你很容易找到类似课程的一些。）

Answer 2

你可以将5和6添加到1,7,2,4,3，因为两者都可以通过4

从其他人那里获得

在DFS中 当堆栈不为空时，你必须继续访问节点并创建树 如果是这样的话，那么用最低的id仍然是白色的