广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有己被访问的顶点的邻接点都被访问到。______是图8-21的广度优先遍历序列。
A: 126345
B: 123456
C: 165234
D: 164523
A: 126345
B: 123456
C: 165234
D: 164523
举一反三
- 对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。(40)是下图的深度优先遍历序列。 A: 123465 B: 126345 C: 162543 D: 123456
- 20、深度优先遍历过程：（1）从图中某个初始顶点v出发，首先访问初始顶点v。（2）选择一个与______ 且没被访问过的顶点w，再从w出发进行深度优先搜索，直到图中与当前顶点v邻接的所有顶点都被访问过为止。
- 广度优先遍历的过程:<br/>______ 访问初始点v,接着访问v的所有未被访问过的邻接点v1,v2,…,vt。<br/>______ 按照v1,v2,…,vt的次序,访问每一个顶点的所有未被访问过的______ 。 <br/>______ 依次类推,直到图中所有和初始点v有路径相通的顶点都被访问过为止。
- 在广度优先搜索中，若对顶点vi的访问先于顶点vj，则对顶点vi邻接点的访问也先于对顶点vj邻接点的访问。()
- 24、广度优先遍历的过程： （1）访问初始点v，接着访问v的所有未被访问过的邻接点v1，v2，…，vt。 （2）按照v1，v2，…，vt的次序，访问每一个顶点的所有未被访问过的______ 。 （3）依次类推，直到图中所有和初始点v有路径相通的顶点都被访问过为止。