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