【单选题】下面( )方法可以判断出一个有向图是否有环。
A: 深度优先遍历
B: 拓扑排序
C: 求最短路径
D: 求关键路径
A: 深度优先遍历
B: 拓扑排序
C: 求最短路径
D: 求关键路径
B
举一反三
- 下面（ ）方法可以判断出一个有向图是否有环。 A: 拓扑排序 B: 广度优先遍历 C: 求最短路径 D: 求关键路径
- （）方法可以判断出一个有向图中是否有环（回路）。 A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径
- 下面哪一种方法可以判断一个有向图是否有环（回路） A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径
- 下面哪一种方法可以判断一个有向图是否有环（回路） A: 拓扑排序 B: 深度优先遍历 C: 求最短路径 D: 求关键路径
- 下面（ ）方法可以判断出一个有向图是否有环。A．深度优先遍历 B．拓扑排序 C．求最短路径 D．求关键路径 A: A B: B C: C D: D
内容
- 0
下面( )可以判断出一个有向图是否有回路。 A: 广度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径
- 1
下面哪一方法可以判断出一个有向图是否有环(回路)。 A: 先序遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径
- 2
下面__________方法可以判断出一个有向图是否有环。 A: 广度优先遍历 B: 拓扑排序 C: 求最短路径 D: 以上都不对
- 3
可以作为判断一个有向图是否有回路的方法有（ ）。 A: 深度遍历 B: 广度遍历 C: 拓扑排序 D: 求最短路径 E: 求关键路径
- 4
可以判断一个有向图中是否含有环（回路）的方法为________。 A: 广度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径