图的宽度优先遍历

图的宽度优先遍历(BFS)算法是一个分层搜索的过程，和树的层序遍历算法相同。在图中选中一个节点，做为起始节点，而后按照层次遍历的方式，一层一层地进行访问。 图的宽度优先遍历须要一个队列做为保存当前节点的子节点的数据结构。具体的算法以下所示： (1) 顶点 V 入队列。 (2) 当队列非空时继续执行，不然算法为空。 (3) 出队列，得到队头节点 V，访问顶点 V 并标记 V 已经被访问。 (4) 查

>>阅读原文<<