下面（）可以判断出一个有向图中是否有环（回路）。 A. 广度优先遍历 B. 拓扑排__N诺考研

登录注册上岸

[数据结构 P1196] 下面（）可以判断出一个有向图中是否有环（回路）。 A. 广度优先遍历 B. 拓扑排

学习人数: 11.7k

正确率: 95%

题目描述

未通过

下面（）可以判断出一个有向图中是否有环（回路）。

A. 广度优先遍历 B. 拓扑排序

C. 求最短路径 D. 求关键路径

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有50条笔记

登录后提交答案

3 个回答 (点击展开回答)

2024年9月16日 18:00

可以判断有向图中是否有环的算法有：深度优先排序算法和拓扑结构图；

虽然关键路径算法要求不可以形成环路，但它无法判断是否有环。

赞(0)

13245372484

2023年4月2日 19:41

可以判断有向图中是否有环的算法有：深度优先排序算法和拓扑结构图；

虽然关键路径算法要求不可以形成环路，但它无法判断是否有环。

赞(1)

我超白好嘛

2020年6月17日 11:22

可以判断有向图中是否有环的算法有深度优先排序算法和拓扑结构图

虽然关键路径算法要求不可以形成环路，但它无法判断是否有环

赞(4)