首页 > 试题广场 >

若一个图的边集为(A，B)，(A，C)，(B，D)，(C，F

[单选题]
若一个图的边集为(A，B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为（ ）。 
  • A，B，C，D，E，F
  • A，B，C，F，D，E
  • A，B，D，C，E，F
  • A，C，B，F，D，E
查看正确选项
添加回答
郑小枫头像 郑小枫
对图的广度优先遍历方法描述为：从图中某个顶点v出发，在访问该顶点v之后，依次访问v的所有未被访问过的邻接点，然后再访问每个邻接点的邻接点，且访问顺序应保持先被访问的顶点其邻接点也优先被访问，直到图中的所有顶点都被访问为止。
发表于 2023-03-19 00:42:31 回复(1)
牛客42440989号头像 牛客42440989号
先转换成邻接表，再通过邻接表进行广度优先遍历就得到D答案.
发表于 2021-03-24 20:38:49 回复(2)
提交观点

问题信息

C++工程师 2020 映客 Java工程师
上传者：小小
难度：
2条回答 3118浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号