广度优先遍历的过程:
______ 访问初始点v,接着访问v的所有未被访问过的邻接点v1,v2,…,vt。
______ 按照v1,v2,…,vt的次序,访问每一个顶点的所有未被访问过的______ 。
______ 依次类推,直到图中所有和初始点v有路径相通的顶点都被访问过为止。
______ 访问初始点v,接着访问v的所有未被访问过的邻接点v1,v2,…,vt。
______ 按照v1,v2,…,vt的次序,访问每一个顶点的所有未被访问过的______ 。
______ 依次类推,直到图中所有和初始点v有路径相通的顶点都被访问过为止。
1:)2:)邻接点:)3
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/jxyemppzpatymxo.html
举一反三
- 24、广度优先遍历的过程： （1）访问初始点v，接着访问v的所有未被访问过的邻接点v1，v2，…，vt。 （2）按照v1，v2，…，vt的次序，访问每一个顶点的所有未被访问过的______ 。 （3）依次类推，直到图中所有和初始点v有路径相通的顶点都被访问过为止。
- 20、深度优先遍历过程：（1）从图中某个初始顶点v出发，首先访问初始顶点v。（2）选择一个与______ 且没被访问过的顶点w，再从w出发进行深度优先搜索，直到图中与当前顶点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
- 关于广度优先搜索，下列说法正确的是________? A: 与深度优先搜索不同，广度优先搜索(breadthfirstsearch)没有探查和回退的过程，而是一个逐层遍历的过程。 B: 从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。 C: 广度优先搜索还能用来计算起始点到所有可达顶点之间的距离(即最少的边数) D: 广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。
内容
- 0
V带传动中，主动带轮圆周速度v1、从动带轮圆周速度v2、带的线速度v三者关系（） A: v1=v2=v B: v1＞v=v2 C: v1=v＞v2 D: v1＞v＞v2
- 1
已知一有向图的邻接表存储结构如下，则根据有向图的深度优先遍历算法，从顶点V1出发，不能得到的顶点序列是（）。 A: V，V，V，V，V B: V，V，V，V，V C: V，V，V，V，V D: V，V，V，V，V
- 2
设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,v3)，(v1,v3)}。则每个顶点的度依次为： A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3
- 3
地下水的质点流速v1、实际流速v2、渗透流速V之间的关系是（ ）。 A: v1＜ v2＜ V B: v1＞ v2＜ V C: v1≤ v2＜ V D: 不一定
- 4
在普通V带传动中，设主动带轮的速度为v1，带的速度为v, 从动带轮的速度为v2，则有（ ）。 A: v1>;v2>;v B: v2>;v1>;v C: v1>;v>;v2 D: v>;v2>;v1