实验 十 三 图的最小生成树算法实现
实验目的:
⑴ 熟悉图的定义和基本操作
⑵ 掌握图的邻接矩阵存储结构设计
⑶ 掌握图的最小生成树算法
实验 任务 与要求:
⑴ 定义图的邻接矩阵存储表示
⑵ 基于所设计的存储结构实现图的最小生成树算法
⑶ 编写主函数对所实现的图的最小生成树进行测试
实验 内容 :
1、采用书上第 161 页定义的图的邻接矩阵存储表示,编程实现构造最小生成树的 Prim 算法。
2、采用书上第 161 页定义的图的邻接矩阵存储表示,编程实现构造最小生成树的 Kruskal 算法