判断有向图中在环中的顶点

Question

在判断有向图中在一个环内的顶点时，我先递归删掉将入度为零的点和对应出度边（类似于拓扑排序），然后剩下的顶点中再去掉出度为零的顶点，那么最后剩下是不是一定在环里（假定只有一个环）？（纯新人求教）

Answer 1

我也是刚学到拓扑排序。
就我所知应该是的。拓扑排序无法处理这种情况就是因为有环，所以处理到最后没有入度为0的节点时就是在环里了。