[解析] 本题考查的是图的遍历。图的遍历要比树的遍历复杂得多。深度优先搜索是第一次经过一个顶点是就进行访问操作,它类似于树的先根遍历。广度优先搜索则是尽可能先进行横向的搜索,即最先访问的顶点的邻接表也最先被访问,它类似于树的按层次遍历的过程。结果...
D [解析] 用邻接表存储的图的广度优先遍历算法类似于树的按层次遍历。结果一 题目 采用邻接表存储的图的深度优先遍历算法类似于树的 (22) ,用邻接表存储的图的广度优先遍历算法类似于树的 (23) ,判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用 (24) 。 A.求关键路径的方法B.求最短路径的...
【解析】【解答】采用邻接表存储的图的深度优先遍历算法是递归算法,每次进入算法时先访问顶点并对该顶点做访问标志;再检测它的所有邻接顶点,对所有未访问过的邻接顶点使用深度优先搜索算法递归地进行访问。因此,这种遍历方式类似于二叉树的前序遍历。图的广度优先遍历算法类似于二叉树的层次序遍历都需要使用队列执行分层...
【答案】：B 图的深度优先搜索类似与树的先根遍历，是先访问结点，再递归向外层结点遍历，都采用回溯算法。图的广度优先搜索类似于树的层序遍历，是一层一层向外层扩展遍历，都需要采用队列来辅助算法的实现。