广度优先搜索算法 Procedure BFS(G:带顶点y1,,yn的连通图) T:=只包含顶点y,的树;L:=空表;把y放入表L中 While L非空{ 删除L中的第一个顶点; for的每个邻居w{ ifw既不在L中也不在T中hen{ 加入w到L的末尾; 加入顶点w和边{y,w到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; } } }