校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

设无向图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

C 2条回复 评论
多惠

这个问题很常见

发表于 2021-09-13 12:45:00
0 0
李子寒

简单易懂,很容易理解,谢谢

发表于 2021-09-10 14:30:00
0 0