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