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