首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的遍历
题目

判断有向图是否存在回路，利用（）方法最佳

A.拓扑排序

B.求最短路径

C.求关键路径

D.广度优先遍历

上一题 下一题
解答

正确答案是 A

拓扑排序，每次选的点都是入度为0的点，如果没有入度为0的点，则不能构成拓扑排序，那么就存在回路

C 4条回复 评论
Misslala

这个问题很常见

发表于 2023-06-29 21:00:00
0 0
粽子

拓扑排序步骤：1在有向图中选一个没有前驱顶点输出之2.从图中删除该顶点和他所有以他为尾的弧
重复上两步直至所有顶点都被输出。如果不能全输出则说明有环

发表于 2018-10-13 10:27:28
0 0
寒山远火

判断一个有向图是否存在回路，可以采用拓扑排序和深度优先遍历的方法。

发表于 2018-10-13 10:27:08
0 0
人生赢家

拓扑排序，如果能够用拓扑排序完成对图中所有节点的排序的话，就说明这个图中
没有环，而如果不能完成，则说明有环 

发表于 2018-10-13 10:27:01
0 0
问题信息
分类：数据结构 - 图的遍历
难度:
最新校招难题刷题，快来进刷题群吧
相关试题