问题
单项选择题
广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。（）是下图的广度优先遍历序列。
A．1 2 6 34 5
B．1 2 34 5 6
C．1 6 5 2 34
D．1 64 52 3
答案
参考答案：A
解析：
本题考查图结构的基本运算。
根据题目描述，对题中图进行广度优先遍历时，先访问顶点1，由于2和6是顶点 1的邻接顶点，因此接下来应访问顶点2或顶点6，若先访问顶点2，此时的访问序列为 1 2 6；反之，访问序列则为1 6 2，然后访问顶点2、6(或6、2)的邻接顶点。因此，最后的遍历序列为1 26 34 5、1 2 6 3 54、1 62 54 3或1 624 5 3。