三脚半猫

摘要： 最小生成树是经过无向连通带权图进行转换生成的，在一开始，先了解下图这个数据结构及相关概念。 图可用二元组表示，G(V,E)，其中V表示顶点的非空有限集合，E表示边的有限集合。 有向图与无向图 以下图G1则为有向图，G2为无向图，G1中每条边都是有方向的，在有向图中<1,2>、<2,1>是不同的两个方 阅读全文