问题
单项选择题
采用邻接表存储的图的深度优先遍历算法类似于树的 (22) ，用邻接表存储的图的广度优先遍历算法类似于树的 (23) ，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用 (24) 。
A．求关键路径的方法
B．求最短路径的Dijkstra方法
C．深度优先遍历算法
D．广度优先遍历算法
答案
参考答案：C
解析： 判断有向图是否存在回路还可以利用深度优先遍历算法。
搜题请搜索小程序“爱下问搜题”