17.广度优先搜索（BFS）算法

已知图G=(V,E)和一个源顶点s，广度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的全部顶点，并计算s到全部这些顶点的距离(最少边数)，该算法同时能生成一棵根为s且包括全部可达顶点的广度优先树。算法 算法首先搜索和s相邻的顶点v，而后再去搜索相邻顶点v的其余相邻顶点。blog 为了保持搜索的轨迹，广度优先搜索为每一个顶点着色：白色、灰色或黑色。算法开始前全部顶点都是白色，随着搜索的

>>阅读原文<<