算法导论之广度优先搜索

最新推荐文章于 2018-01-20 17:12:46 发布

weixin_38625988

最新推荐文章于 2018-01-20 17:12:46 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

文章标签：算法导论遍历

本文链接：https://blog.csdn.net/weixin_38625988/article/details/77970256

本文介绍了广度优先搜索（BFS）算法，作为图的遍历方法之一，用于从指定顶点访问图中所有顶点一次且仅访问一次。文章通过邻接表数据结构实现BFS，并给出了C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在学习算法导论这本书是遇见了广度优先搜索的问题，决定将这个算法写下来

图的遍历是指从图中的某一个顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图，所以树的遍历实际上也可以看作是一种特殊的图的遍历。图的遍历主要有两种算法：广度优先搜索（Breadth-First-Search）和深度优先搜索（Depth-First-Search）。