C数据结构大作业课程设计

《C数据结构大作业课程设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、C++/数据结构大作业/课程设计一一【校园导游咨询】【停车场管理】娃娃们可以收着以后用绝对纯手工打造内含类模块/一维指针数组(谨以此程序供大家参考。运行结果后面有贴图)目录［1］校园导游咨询程序设计源代码及截图［2］停车场管理一方案一程序设计源代码及截图［3］停车场管理一方案二程序设计源代码及截图##############［1］［【校园导游咨询】］####################(ps:该校园导游咨询系统没有输入值，所有信息是都在classMGraph的构造函数中传输的，且校园景点信息皆为［【上

2、海电力学院】】景点信息。请大家注意，直接从文章copy到visualstutio中会出现中文字符，注意删除，推荐大家在一行语句的分号后面，点出光标，按一下delete键，然后按一下enter键，完成visualstutio的自动对齐，这样程序看起来一目了然，更易于操作和更改)【问题描述】设计一个校园导游程序，为来访的客人提供各种信息查询服务。【基本要求】(1)设计你所在学校的校园平面图，所含景点不少于10个。以图屮顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。(

3、2)为來访客人提供图中任意景点相关信息的查询。(3)为来访客人提供图屮任意景点的问路查询，即查询任意两个景点Z间的一个最短的简单路径。【选作内容】(6)扩充每个景点的邻接景点的方向等信息，使得路径查询结果能提供详尽的导向信息。W9

4、vI［州、匸-.I、/不平不平6不6不6C6不6不平6平不不6不C6不不6■1.1rsI1V/■c平cCCCC不6不不不平6不不不C不C不不不不不6不C6不C不#include#includeusingnamespacestd;consti

5、ntMaxSize=18;constintINFINITY=65535;//最大值无穷classdirection;templateclassMGraph;templateclassVertexNode//泄义头结点{friendclassMGraph;public:intvex;//顶点名称Tvexname;//顶点名称Tvexinf;//顶点信息directiondir;//存放顶点方位信息的direction类的dir。}；classdirection{publ

6、ic:intIn;//存放在方向图屮的横坐标，表示东西intcol;//存放在方向图中的纵坐标，表示南北}；templateclassMGraph〃定义无向图的邻接矩阵{public:MGraph();〃构造函数，初始化具有n个顶点的图voidprintvexname();//显示所有景点及景点代号voidprintvexinf(inti);〃显示代号为i景点的名称及信息voidprintroad(inti,intj);//显示景点i~j的最短路径方案信息voidprintdir(inti

7、zintj);//显示景点i到j的方向信息,如''向东100m,向南200m,/VertexNodeadjlist[MaxSize];〃存放景点全部信息的景点类数组intvertexNumzarcNum;〃图的顶点数和边数voidRoot(intp,intq);〃递归寻找pq间的最短路径intPath[MaxSize][MaxSize],Dist[MaxSize][MaxSize];//创建Path和Dist分别存放两点间最短路径的前驱节点，两点I'可最短路径长度intLine[MaxSize];/

8、/Line存放路径intkkk;//Line[]数组的标记private:Tvertex[MaxSize];〃存放图中顶点的数组intarc[MaxSize][MaxSize];//存放图屮边的数组}；*************************［以下为类的实现艮卩类函数的左义］***********************************templateMGraph::MGraph()//a[]为景点代号，b[]为景点名称，c[]为景点信息，d[]为景点方位信息的横坐

9、标，e[]为景点方位信息的纵坐标〃s口为存放景点邻接矩阵信息的一维数组，根据其对称性可以用公式赋值给二维数组arc[][]{ints[]={0zl,0z0,2,0,0,0,2,3,0,0z0,0,4,2z0z0,0,0,0,2,3,0,0,0,0,0,2,3,1,0z0,0,2,0,2,0,0,2,0,10,2,0,0,0,0,0,1,0,000,00000,020,1,000,0,00000,200z0,0z0,0,0z0z