相关疑难解决方法(0)

有向图G =(V,E)中的母顶点是顶点v,使得所有其他顶点G可以通过来自v的有向路径到达给出O(n + m)算法以测试图G是否包含母亲顶点.

(c)来自Skiena手册

只找到O(n(n + m))方式