单选题:下面( )方法可以判断出一个有向图是否有环。
下面( )方法可以判断出一个有向图是否有环。 @[B](2)
A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
答案:B
A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
答案:B