找到图中所有节点都可以到达的最小顶点集

Question

这个问题已经被问到here。但是它如何与断开连接的图一起工作。有人可以解释一下 Kosaraju 的算法是如何解决这个问题的，或者给另一种方法来解决这个问题。

Answer 1

如果图是断开的，那么图中所有其他节点都可以到达的节点集是空的。不过，您可以在每个连接的组件上运行 Kosaraju 的算法。