企源知识库

最小时，应采用哪种遍历方式?
【正确答案】：DFS遍历采用栈来暂存顶点。BFS遍历采用队列来暂存顶点。当要求连通图的生成树的高度最小时，应采用BFS遍历方式。