数据结构实验十一-图的应用实验.doc

实验报告十一 图的应用实验班级： 姓名： 学号： 专业： 一、 实验目的：1、掌握图的存储结构及创建算法。2、掌握图的最小生成树prime算法.3、掌握图的最短路径Dijkstra、Floyd算法。4、二、 实验内容： 实现提示 （同时可参见教材及ppt上的算法）函数、类名称等可自定义，部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。所加载的库函数或常量定义及类的定义：#includeusing namespace std;const int MaxSize=12; const int INFINITY=65535;template class Mgraphpublic: Mgraph(T a,int n,int e); void PGraph();void Prim(int n);private: T vertexMaxSize