问题
单项选择题
广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。（）是下图的广度优先遍历序列。
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
