46广度优先生成树

广度优先生成树：在广度优先遍历的过程中，我们可以得到一颗遍历树，称为广度优先生成树。需要注意的是，一给定图的邻接矩阵表示是惟一的，故其广度优先生成树也是唯一的，但由于临接表存储表示不唯一，故其广度优先生成树也是不唯一的。