2020年离散数学最小生成树实验报告

实验目的:掌握图的存储表示和以及图的最小生成树算法。二、实验内容:实现图的存储，并且读入图的内容。利用克鲁斯卡尔算法求网络的最小生成树。实现构造生成树过程中的连通分量抽象数据类型。以文本形式输出对应图