单选题
判定一个有向图中是否存在回路可以利用
(52)
方法。
A、
求最小生成树
B、
求最短路径
C、
拓扑排序
D、
图的遍历
【正确答案】
C
【答案解析】
[解析] 拓扑排序方法可以判定一个有向图中是否存在回路,所以答案为C。
提交答案
关闭