首页
对下图进行广度优先搜索遍历,下列选项中,正确的遍历序列是()。
2024-11-07 01:31:56
数据结构与算法(13003)
对下图进行广度优先搜索遍历,下列选项中,正确的遍历序列是()。
A、v
1
v
2
v
3
v
4
v
5
B、v
1
v
2
v
3
v
5
v
4
C、v
1
v
2
v
4
v
5
v
3
D、v
1
v
3
v
4
v
5
v
2
【正确答案】:B
【题目解析】:图的广度优先搜索类似于树的层次遍历。
上一篇:
有5个顶点(含根结点,根结点到其他顶点均存在有向路径〉的有向图中,含有的边数至少是()。
下一篇:
下列选项中,能构成下图中一条深度优先搜索遍历序列的是()。