对下图进行广度优先搜索遍历,下列选项中,正确的遍历序列是()。

对下图进行广度优先搜索遍历,下列选项中,正确的遍历序列是()。


A、v1v2v3v4v5
B、v1v2v3v5v4
C、v1v2v4v5v3
D、v1v3v4v5v2
【正确答案】:B
【题目解析】:图的广度优先搜索类似于树的层次遍历。