广度优先搜索（BFS）算法（C语言实现）_c语言图广度优先

作者：笔触狂放9 | 2024-04-18 10:00:57

踩

c语言图广度优先

广度优先搜索（Breadth First Search）简称广搜或者 BFS，是遍历图存储结构的一种算法，既适用于无向图（网），也适用于有向图（网）。

所谓图的遍历，简单理解就是逐个访问图中的顶点，确保每个顶点都只访问一次。

首先通过一个样例，给大家讲解广度优先搜索算法是如何实现图的遍历的。

图 1 广度优先搜索算法遍历图

使用广度优先搜索算法，遍历图 1 中无向图的过程是：
1) 初始状态下，图中所有顶点都是尚未访问的，因此任选一个顶点出发，开始遍历整张图。

比如从 V1 顶点出发，先访问 V1：

图 2 访问顶点 V1

2) 从 V1 出发，可以找到 V2 和 V3，它们都没有被访问，所以访问它们&#x

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/445341