对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。
A、v1,v2,v3,v4,v5
B、v1,v3,v2,v4,v5
C、v1,v2,v3,v5,v4
D、v1,v4,v3,v5,v2
发布时间：2024-10-28 22:27:17
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。
- 2.对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
- 3.顶点的（ ）称之为拓扑有序序列。
- 4.52、由三个顶点可以决定一段二次B样条曲线，若三顶点共线时则所得到的曲线褪化为一条直线段。
- 5.【单选题】在有向图G的拓扑序列中,若顶点v i 在顶点v j 之前,则下列情形不可能出现的是( )。
- 6.宽度优先搜索又称为广度优先搜索。
- 7.图的遍历算法有深度优先搜索算法和广度优先搜索算法。（)
- 8.图的遍历算法有深度优先搜索算法和广度优先搜索算法。（ ）
- 9.图的主要搜索算法有深度优先搜索和广度优先搜索
- 10.用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。
