首页 > 试题广场 >

判断有向图是否有回路，除了可以用拓扑序列外，还可以用（

[单选题]

判断有向图是否有回路，除了可以用拓扑序列外，还可以用（   ）。 

  • 求关键路径的方法
  • 广度优先遍历算法
  • 求最短路径的方法
  • 深度优先遍历算法
添加回答
•晚月•头像 •晚月•
d，因为会一直顺着箭头走，如果走到原有的点，就有环
发表于 2019-11-24 09:53:04 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
1条回答 1295浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号