答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

DFS和BFS遍历各采用什么样的数据结构来暂存顶点?当要求连通图的生成树的高度最小应采用何种遍历?

DFS和BFS遍历各采用什么样的数据结构来暂存顶点？当要求连通图的生成树的高度最小，应采用何种遍历？

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

如何遍历List,如果使用键值形式存储和读取数据，应该采用什么数据结构。

答案解析
如何遍历List,如果使用键值形式存储和读取数据，应该采用什么数据结构。

答案解析
对于一个非连通无向图G，采用深度优先遍历访问所有顶点，在DFSTraverse函数（见考点讲解DFS部分)中

答案解析
对于有n个顶点e条边的图采用邻接矩阵表示时，进行DFS遍历的时间复杂度为（）；进行BFS遍历的时间

答案解析
在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为（)、（)。

答案解析
下列关于连通图的BFS和DFS生成树高度论述正确的是()。

答案解析
图的BFS生成树的树高比DFS生成树的树高()A.小或相等B.小C.大或相等D.大

答案解析