数据机构---第六章图---图的遍历---选择题

1什么是单源最短路径问题

在图中给定一个起点，求起点到其他顶点的最短距离。
当各边的权值相等时，广度优先算法可以解决单源最短路径问题
但权值不等时不可以，因为广度优先算法并不考虑权值，它只考虑边数。

2广度优先遍历类似于树中的层序遍历，深度优先搜索遍历类似于树中的先序遍历。

3广度优先搜索需要用到队列，深度优先搜索需要用到栈。

4对于一个非连通无向图G，采用深度优先遍历访问所有顶点，在DFSTraverse函数中调用DFS的次数正好等于？

5图的广度优先搜索生成树，图的深度优先搜索生成树