一．实验项目要求1．熟练掌握图的两种存储结构邻接矩阵和邻接表的表示方法.2．熟练掌握图的两种遍历深度优先搜索遍历和广度优先搜索遍历的算法思想步骤.3．能按Prim算法构造最小生成树.4．了解并掌握拓扑排序关键路径最短路径的算法思想.5.掌握图的逻辑结构特点无向图和有向图的两种存储结构表示6.掌握图的深度优先和广度优先算法思想最小生成树的概念以及普利姆算法和克鲁斯卡尔构造最小生成树的过程.实验内容假设有一张城市地图图中的顶点为城市无向边代表两个城市间的连通关系边上的权为在这两个城市之间修建高速公路的造价研究后发现这个地图有一个特点即任一对城市都是连通的.现在的问题是要修建若干高速公路把所有城市联系起来问如何设计可使得工程的总造价最少.要求1.创建带有n顶点个数由用户输入个顶点的带权无向图.可以是邻接矩阵或者邻接表存储.2.使用深度或广度优先搜索对图中顶点进行遍历输出.3.采用普里姆算法或克鲁斯卡尔算法求出使总造价最少的子图即最小生成树.选做题