可以遍历有向图中所有点的最小点

Question

给定有向图，找到可以遍历图中所有顶点的最小顶点集。

E.g: 
    5 -> 4  
    4 -> 6
    6 -> 7
    5 -> 8

在上面的例子中，最小的顶点集将是＆＃34; 5＆＃34;，因为你可以从顶点5访问所有其他顶点。

这是否可以使用BFS或DFS？我认为Kosaraju的算法可能有效，但检查是否有一种简单的方法可以做到这一点。

Answer 1

您可以使用一种简单的方法来查找最小的顶点集，即枚举图的每个可能遍历并返回最小解。