问题
单项选择题
广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。（）是图8-32的广度优先遍历序列。
A．1 2 6 3 4 5
B．1 2 3 4 5 6
C．1 6 5 2 3 4
D．1 6 4 5 2 3
答案
参考答案：A
解析：
根据广度优先遍历的定义，首先访问顶点1，然后访问顶点的邻接点2或6。如果先访问2，则此时的访问序列是1 2 6，如果先访问6，则访问序列是1 6 2。不用再考虑后续遍历，现在就可以看出，只有选项A符合题意，为正确答案。