图的遍历（广度优先遍历）- 数据结构和算法61
图的遍历（广度优先遍历）
让编程改变世界
Change the world by program
广度优先遍历
广度优先遍历（BreadthFirstSearch），又称为广度优先搜索，简称BFS。
如果以之前我们找钥匙的例子来讲，运用深度优先遍历意味着要先彻底查找完一个房间再开始另一个房间的搜索。
但我们知道，钥匙放在沙发地下等犄角旮旯的可能性极低，因此我们运用新的方案：先看看钥匙是否放在各个房间的显眼位置，如果没有，再看看各个房间的抽屉有没有。这样逐步扩大查找的范围的方式我们称为广度优先遍历。
图的广度优先遍历
那么要实现对图的广度遍历，我们可以利用队列来实现。
小甲鱼这里演示给大家邻接矩阵的代码编写，大家课后一定要自行完成邻接表的广度遍历算法编写哦~
参考代码
视频下载
技术, IT技术, 数据结构和算法, 广度
风险提示及免责条款
市场有风险，投资需谨慎。本文不构成个人投资建议，也未考虑到个别用户特殊的投资目标、财务状况或需要。用户应考虑本文中的任何意见、观点或结论是否符合其特定状况。据此投资，责任自负。本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！
