若一个图的边集为
，则从顶点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
若一个图的边集为，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能是
- 2024-08-31 16:18:31
- 计算机软件基础（一）(02243)
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