顶点或从有向图中所有其他顶点可到达的顶点集
给定一个有向图，如何找到可以从所有其他顶点到达的顶点（称之为“特殊顶点”）？ 其他顶点不必从这个特殊的顶点到达。
我会假设该图是非循环的（即DAG）
1）在图上做拓扑排序2）检查最后一个顶点的indegree。 如果它等于n-1那么它是一个特殊的顶点。 当然，这里没有传递闭包的拓扑排序是无用的。
人们可以争辩说，如果一个顶点是DAG中的一个叶子，那么该顶点就是特殊的顶点。
反转有向图的弧并在任何顶点上运行DFS。如果所有其他顶点都可到达，则这是原始图的特殊顶点。
上一篇: vertex or set of vertices reachable from all other vertices in a directed graph