Algorithm 寻找强连接组件？

要在有向图G中找到强连接的组件，首先需要找到一个sink节点。为了找到sink节点，DFS在G的反向图上运行，我们称之为H。然后，具有最高post编号（标记节点离开的时间）的节点将是H中的源节点，因此是G中的sink节点，从而使我们能够有效地识别G中的sink节点

---

与其做所有这些，为什么不简单地使用G中帖子数量最少的节点呢？如果在源节点的图中，具有最高post编号的顶点，不表示具有最低post编号的顶点是汇节点吗？为什么要反向查找源节点，从而使事情变得过于复杂为什么不使用G中post编号最低的顶点作为接收器节点？

它可能不是接收器。例如，对于图中s的DFS

s->a
^  |
|  v
c<-b
   |
   v
   d

---

所以c的帖子数最低，但不是一个接收器。

为什么我的问题被投票关闭？如果这个网站不想要计算机科学相关的问题，为什么要专门为它贴标签？可能更适合这些问题，但我同意你的看法，应该允许在这里提出这类问题。

enter(s)
enter(a)
enter(b)
enter(c)
leave(c)
enter(d)
leave(d)
leave(b)
leave(a)
leave(s)