ITPub博客

首页 > > > 判断有向图是否有回路的问题

判断有向图是否有回路的问题

作者:oswald 时间:2019-08-28 14:42:36 0 删除 编辑

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

有些想不通,请大神们指教

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/2231/viewspace-3123642/ ,如需转载,请注明出处,否则将追究法律责任。

上一篇: flashpaper加载组件
请登录后发表评论 登录
全部评论

注册时间:2019-04-16

  • 博文量
    137
  • 访问量
    1302