A-A+

判断一个有向图是否存在回路 除了可以利用拓扑排序方法外 还可以利用_________。A.深

2022-08-12 16:01:38 问答库 阅读 196 次

问题详情

判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用_________。
A.深度优先搜索遍历算法
B.广度优先搜索遗历算法
C.普里姆算法
D.克鲁斯卡尔算法

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A

考点:拓扑,回路