广度优先搜索（BFS）算法

宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是不少重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索相似的思想。算法 已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的全部顶点，并计算s到全部这些顶点的距离(最少边数)，该算法同时能生成一棵根为s且包括全部可达顶点的宽度

>>阅读原文<<