首页 > > > 判断有向图是否有回路的问题
看到很多都说用DFS,若一个顶点被第二次访问到,则有回路。那么问题来了:若顶点A、B都到顶点C有边,那么用DFS的话顶点C就会被第二次访问到,但是图中却没有回路啊。
有些想不通,请大神们指教
来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/2231/viewspace-3123642/ ,如需转载,请注明出处,否则将追究法律责任。
注册时间:2019-04-16