首页 > 试题广场 >

以下哪个算法可以判断出一个有向图中是否有回路：（）

[单选题]
以下哪个算法可以判断出一个有向图中是否有回路：（） 
  • 广度优先遍历
  • 拓扑排序
  • 求最短的路径
  • 求关键路径
查看答案及解析
添加回答
liuyong1995头像 liuyong1995
判断有向图是否有回路：拓扑排序、深度优先搜索
发表于 2019-09-12 11:16:03 回复(0)
onlyxxx头像 onlyxxx
B 拓朴排序在无环图才有解
发表于 2019-09-12 16:33:18 回复(0)
提交观点

问题信息

小米集团 运维工程师 前端工程师 图 2019
来自：小米2019秋招运维工...
上传者：小小
难度：
2条回答 2413浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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