连通无向图的生成树包含原图中所有的点，树的边也是原图中存在的边。
广度优先生成树（breadth-first spanning tree）是按BFS所得到的生成树。广度优先生成树（brea
阅读背景：
数据结构——图 生成树
来源：互联网
分享到：
