必考题

考点

数据结构-图-图的遍历

面5笔5

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

A.拓扑排序

B.求最短路径

C.求关键路径

D.广度优先遍历

前往“校招VIP”小程序，刷题更快

最新校招难题刷题，快来进刷题群吧

解答

正确答案是 A

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

评论

Misslala

2023-06-29 21:00:00

这个问题很常见

0 0

粽子

2018-10-13 10:27:28

拓扑排序步骤：1在有向图中选一个没有前驱顶点输出之2.从图中删除该顶点和他所有以他为尾的弧

重复上两步直至所有顶点都被输出。如果不能全输出则说明有环

0 0

寒山远火

2018-10-13 10:27:08

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

0 0

人生赢家

2018-10-13 10:27:01

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

0 0