关于广度优先搜索，下列说法正确的是________?
A: 与深度优先搜索不同，广度优先搜索(breadthfirstsearch)没有探查和回退的过程，而是一个逐层遍历的过程。
B: 从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。
C: 广度优先搜索还能用来计算起始点到所有可达顶点之间的距离(即最少的边数)
D: 广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。
A: 与深度优先搜索不同，广度优先搜索(breadthfirstsearch)没有探查和回退的过程，而是一个逐层遍历的过程。
B: 从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。
C: 广度优先搜索还能用来计算起始点到所有可达顶点之间的距离(即最少的边数)
D: 广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。
举一反三
- 按图所示的邻接链表写出：(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。
- 下面关于图的遍历说法不正确的是()。 A: 遍历图的过程实质上是对每个顶点查找其邻接点的过程 B: 深度优先搜索和广度优先搜索对无向图和有向图都适用 C: 深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同 D: 深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
- 下列关于图的遍历的说法，错误的是（ ）。 A: 图的遍历是从给定的起始顶点出发，将每一个顶点访问且仅访问一次 B: 深度优先搜索可以不用递归方式来实现 C: 从给定顶点开始，深度和广度优先搜索可能无法访问到其他某些顶点 D: 深度优先搜索会先找到“最近解”
- 20、深度优先遍历过程：（1）从图中某个初始顶点v出发，首先访问初始顶点v。（2）选择一个与______ 且没被访问过的顶点w，再从w出发进行深度优先搜索，直到图中与当前顶点v邻接的所有顶点都被访问过为止。
- 广度优先遍历的过程:<br/>______ 访问初始点v,接着访问v的所有未被访问过的邻接点v1,v2,…,vt。<br/>______ 按照v1,v2,…,vt的次序,访问每一个顶点的所有未被访问过的______ 。 <br/>______ 依次类推,直到图中所有和初始点v有路径相通的顶点都被访问过为止。