问题
单项选择题
从v1出发,对下图按广度优先搜索遍历,则可能得到的一种顶点序列为( )
A.v1 v2 v3 v5 v4 v6
B.v1 v2 v3 v5 v6 v4
C.v1 v5 v2 v3 v6 v4
D.v1 v3 v6 v4 v5 v2
答案
参考答案:B
解析: 本题主要考查的知识点是广度优先搜索遍历。
[要点透析] 连通图广度优先搜索的基本思想是:从图中某个顶点vi出发,在访问了vi之后依次访问vi的所有邻接点,然后依次从这些邻接点出发按广度优先搜索方法遍历图的其他顶点,重复这一过程,直至所有顶点都被访问到。结合图形,本题答案应选B。