若一个图的边集为,则从顶点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开始对该图进行广度优先搜索,得到的顶点序列可能是
"> ,则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能是">若一个图的边集为,则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能是
若一个图的边集为,则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能是