据结构实验十一图的应用实验.docVIP

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