构造生成树：广度优先搜索
构造生成树：广度优先搜索 a b e d c e a c b e d e
广度优先搜索算法 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; } } }