广度优先搜索算法 Procedure BFS(G:带顶点y1,,yn的连通图) T=只包含顶点y的树；L:=空表；把y放入表L中 Vhile L非空{ 删除L中的第一个顶点； forv的每个邻居w{ ifw既不在L中也不在T中then{ 加入w到L的末尾； 加入顶点w和边{yw}到T;Procedure BFS(G: 带顶点v1 , …,vn的连通图) T:=只包含顶点v1的树; L:=空表; 把v1放入表L中 While L非空 { 删除L中的第一个顶点v; for v的每个邻居w { if w既不在L中也不在T中 then { 加入w到L的末尾; 加入顶点w和边{v,w}到T; } } } 广度优先搜索算法