问题 单项选择题

判定一个有向图中是否存在回路可以利用()方法。

A.求最小生成树

B.求最短路径

C.拓扑排序

D.图的遍历

答案

参考答案:C

解析:

拓扑排序方法可以判定一个有向图中是否存在回路,所以答案为C。

论述题
单项选择题 A型题