问题
单项选择题
判定一个有向图中是否存在回路可以利用（）方法。
A．求最小生成树
B．求最短路径
C．拓扑排序
D．图的遍历
答案
参考答案：C
解析：
拓扑排序方法可以判定一个有向图中是否存在回路，所以答案为C。
搜题请搜索小程序“爱下问搜题”
判定一个有向图中是否存在回路可以利用（）方法。
A．求最小生成树
B．求最短路径
C．拓扑排序
D．图的遍历
参考答案：C
解析：
拓扑排序方法可以判定一个有向图中是否存在回路，所以答案为C。