试题-设无向图G中的边的集合E={（a,b），（a,e），（a,c），（b,e），（e,d），（d,f），（f,c）},则顶点a出发进行广度优先遍历可以得到的一种顶点序列为（） - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

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

回复

李子寒

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

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

回复