coding A&D：图：生成树，最小生成树MST

对于无向图！由于有向图没有极小连通子图！！！！！！！   【1】生成树：spa （连通图的）生成树是：包含图中所有顶点的一个极小连通子图（|E| = |V| - 1）。继承    # 若砍去它的一条边，就会使生成树变成非连通图；集合    # 也就是说：一个连通图可能含有多个生成树（极小连通子图）co   【2】MST最小生成树：生成 若图是带权无向连通图，因为生成树不一样，每棵树的权和也可能不一

>>阅读原文<<