若一个图的边集为，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能是

A、1,2,4,3,5,7,6,8
B、1,2,3,6,4,7,5,8
C、1,2,3,6,5,7,4,8
D、1,4,7,8,2,5 ,3,6
【正确答案】：A

↑