首页新闻找找看学习计划
3
回答数

待解决问题 5 判断有向图是否有回路的问题

看到很多都说用DFS,若一个顶点被第二次访问到,则有回路。那么问题来了:若顶点A、B都到顶点C有边,那么用DFS的话顶点C就会被第二次访问到,但是图中却没有回路啊。 有些想不通,请大神们指教