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

问题描述

这个问题已经有人问过了here。但是它如何与断开连接的 Graph 一起工作。有人可以解释一下 KoSaraju 的算法是如何解决这个问题的，或者提供另一种方法来解决这个问题。

解决方法

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