单选题
1.
判断有向图是否存在回路,除了可以利用拓扑排序外,还可以利用的是( )。
A、
求关键路径的方法
B、
求最短路径的DIJKSTRA方法
C、
深度优先遍历算法
D、
广度优先遍历算法
【正确答案】
C
【答案解析】
本题考查判断有向图是否存在回路的基本方法:拓扑排序和深度优先遍历。
提交答案
关闭