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

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

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