数据结构课程设计：制定铺设光缆的施工方案（无向连通图）

实验目的：深入理解图的数组表示法，并熟练掌握图的最小生成树算法。

实验内容：光纤通信是现代信息传输的重要方式之一，它具有容量大、中继距离长、保密性好和不受电磁干扰等优点。光缆利用光纤作为传输媒质，可以单独或成组使用，适用于中长距离通信。假设江西省移动通信有限公司计划在省内部分城市之间铺设光缆，铺设光缆的费用如图6-54所示。请设计一个施工方案，该方案要求将图中所有的城市使用光缆连接起来，并保证总体费用最少。

实验要求： 1、将图6-54看作连通的无向图，创建该无向图，并使用邻接矩阵表示法存储。

                   2、 广度优先遍历该网，判断其是否是连通图。

                   3、使用Prim算法或Kruskal算法构造（1）中无向图的最小生成树，并输出组成最小生                           成树的所有边。

                   4、 根据（）中的最小生成树计算最终施工方案的总体费用。

 一、问题分析

        该任务中城市分布是一个无向带权连通图，城市间光缆铺设费用即为权值。

二、数据结构

1、逻辑结构

主要使用了图状结构，根据要求，我建立了无向带权图。