图之遍历--广度优先遍历

何为广度优先遍历呢？ 广度优先遍历（BFS），又叫宽度优先搜索或横向优先搜索，是从根结点开始沿着树的宽度搜索遍历，将离根节点最近的节点先遍历出来，在继续深挖下去。 基本思想是： 1、从图中某个顶点V0出发，并访问此顶点； 2、从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点； 3、重复步骤2，直到全部顶点都被访问为止。 下

>>阅读原文<<