摘要：深度优先与广度优先算法应用于图的遍历，当我们需要生成一个图G的生成树T的时候，可以使用深度优先或广度优先算法。 以下是我构造的一个无向连通图，用于下面的实例说明 # 顶点与边 vertexs = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H'] edges = [(' 阅读全文

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