广度优先搜索哦（Bread-First-Search）:广度优先搜索类似于二叉树的层次遍历算法，它的基本思想是：首先访问起始顶点v，接着由v出发，依次访问v的各未访问过的邻接顶点w1,w2,…,wi，然后再从这些访问过的顶点出发，再访问它们所有未被访问过的邻接顶点，直到所有顶点都被访问过为止。类似思想还将用于Dijkstra单源最短路径算法和Prim最小生成树算法。 广度优先搜索算法的伪代码如下：
44图的遍历--广度优先搜索
关注
打赏
广度优先搜索哦（Bread-First-Search）:广度优先搜索类似于二叉树的层次遍历算法，它的基本思想是：首先访问起始顶点v，接着由v出发，依次访问v的各未访问过的邻接顶点w1,w2,…,wi，然后再从这些访问过的顶点出发，再访问它们所有未被访问过的邻接顶点，直到所有顶点都被访问过为止。类似思想还将用于Dijkstra单源最短路径算法和Prim最小生成树算法。 广度优先搜索算法的伪代码如下：
微信扫码登录