广度优先搜索

树的广度优先遍历

在这里插入图片描述

图的广度优先遍历

广度优先搜索类似于二叉树层次遍历算法，其基本思想是：首先访问起始顶点v，接着由v出发，依存访问v的各个未访问过的邻接顶点w1，w2，…，wi，然后依次访问w1，w2，…，wi的所有未被访问过的邻接顶点；再从这些访问过的顶点出发，访问它们所有未被访问过的邻接顶点······依次类推，直到图中所有顶点都被访问过为止。
在这里插入图片描述
Dijkstra单源最短路径算法和Prim最小生成树算法也应用了类似的思想。

树VS图

版权声明：本文为qq_36314864原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。