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

学习人数: 11.3k

正确率: 96%

题目描述

未通过

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

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

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

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有48条笔记

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

2024年9月16日 18:00

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

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

2023年4月2日 19:41

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

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

2020年6月17日 11:22

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

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