首页 > 试题广场 >

已知图的邻接表如图所示，则从顶点0出发按广度优先遍历的结果是

[单选题]

已知图的邻接表如图所示，则从顶点0出发按广度优先遍历的结果是 。 


  • 0132
  • 0231
  • 0123
  • 0321
添加回答
Totos头像 Totos
从v0开始，第一个没遍历过的点是v1，然后看v1，第一个是v2，到v2，第一个是v3，到v3。总结即为：v0，v1，v2，v3
发表于 2021-09-07 19:08:23 回复(0)
提交观点

问题信息

图
上传者：娃哈哈呀~
难度：
1条回答 4740浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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