首页 新闻 会员 周边 捐助
3
回答数

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

看到很多都说用DFS，若一个顶点被第二次访问到，则有回路。那么问题来了：若顶点A、B都到顶点C有边，那么用DFS的话顶点C就会被第二次访问到，但是图中却没有回路啊。 有些想不通，请大神们指教
c++
shrimp_929的主页 shrimp_929
浏览(869) 7年前