广度优先搜索（BFS）

算法思路（使用队列）： 广搜遍历图，从图某个初始顶点出发： 将初始顶点入队，标记为访问过 从队列中取出一个顶点v，出队 依次将所有与v相邻且未访问过的顶点w压入队列，并标记为访问过 重复2、3两个操作直到所有顶点都访问过 扩散式的搜索，直到所有顶点全访问结束 对于这样的一个图以1为初始顶点则广度优先遍历结果为：125693478 模板函数： int map[MAXN][MAXN]; bool vi

>>阅读原文<<