设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则顶点a出发进行广度优先遍历可以得到的一种顶点序列为()
A.abedfc
B.abcefd
C.acfdeb
D.aedfcb
参考答案:B.按照BFS原则:先遍历与顶点a邻接的顶点,因此前面是abce,直接排除ACD,选B
这个问题很常见
简单易懂,很容易理解,谢谢
如何理解PV、UV、IP
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
这个问题很常见
简单易懂,很容易理解,谢谢