基于Python的数据结构实验——图的最小生成树(图的数组表示,Kruskal与Prim算法)(附详细代码和注释)
创建名为 prac08.py 的文件,在文件中定义两个类,一个是顶点的结点类,另一个 是图类,该类包含存储连通网的邻接矩阵、广度优先遍历图的方法和求连通网的最小生成树 的方法。请按以下步骤实现连通网的最小生成树算法。 创建一个下图所示的无向网,并使用数组表示法存储它。 广度优先遍历该网,判断该网是否连通。 使用 Prim 算法构造该网的最小生成树,并将构造过程输出。 使用 Kruskal 算法构造…