设无向图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
这个问题很常见
简单易懂,很容易理解,谢谢
使用js实现数组的冒泡排序
叉树前序遍历的递归和非递归实现?
请实现KMP算法?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
这个问题很常见
简单易懂,很容易理解,谢谢