数据结构与算法之PHP用邻接表、邻接矩阵实现图的广度优先遍历（BFS）

一、基本思想 1）从图中的某个顶点V出发访问并记录； 2）依次访问V的所有邻接顶点； 3）分别从这些邻接点出发，依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。 4）重复第3步，直到图中所有顶点都被访问完为止。   二、图的存储结构                      示例图                            图的邻接表存储方式     

>>阅读原文<<