已知一个图如图1.1所示,从顶点b出发进行广度优先遍历可能得到的序列为(23)。A.b a c e d fB.b a c d f eC.b a c e f dD.b a c e f d
已知一个图如图1.1所示,从顶点b出发进行广度优先遍历可能得到的序列为(23)。
A.b a c e d f
B.b a c d f e
C.b a c e f d
D.b a c e f d
相关考题:
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。A.aedfcbB.acfebdC.aebcfdD.aedfbc
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。A.aedfcbB.aedfbcC.aebcfdD.acfebd
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。A.aedfbcB.acfebdC.aebcfdD.aedfcb