目录 【1】校园导游咨询 程序设计源代码 及 截图 【2】停车场管理——方案一 程序设计源代码 及 截图 【3】停车场管理——方案二 程序设计源代码 及 截图 【1】【【校园导游咨询】 (ps:该校园导游咨询系统没有输入值,所有信息是都在class MGraph的构造函数中传输的,且校园景点信息皆为【【上海电力学院】】景点信息。请大家注意,直接从文章copy到visual stutio中会出现中文字符,注意删除,推荐大家在一行语句的分号后面,点出光标,按一下delete键,然后按一下enter键,完成visual stutio的自动对齐,这样程序看起来一目了然,更易于操作和更改) 【问题描述】 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 【基本要求】 (1)设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一个最短的简单路径。 【选作内容】 (6)扩充每个景点的邻接景点的方向等信息,使得路径查询结果能提供详尽的导向信息。 **************************【以下为类的定义】******************************** #include #include using namespace std; const int MaxSize=18; const int INFINITY=65535;//最大值无穷 class direction; template class MGraph; template class VertexNode//定义头结点 { friend class MGraph; public: int vex;//顶点名称 T vexname;//顶点名称 T vexinf;//顶点信息 direction dir;//存放顶点方位信息的direction类的dir。 }; class direction { public: int ln;//存放在方向图中的横坐标,表示东西 int col;//存放在方向图中的纵坐标,表示南北 }; template class MGraph//定义无向图的邻接矩阵 { public: MGraph(); //构造函数,初始化具有n个顶点的图 void printvexname();//显示所有景点及景点代号 void printvexinf(int i);//显示代号为i景点的名称及信息 void printroad(int i,int j);//显示景点i~j的最短路径方案信息 void printdir(int i,int j);//显示景点i到j的方向信息,如“向东100m,向南200m” VertexNode adjlist[MaxSize]; //存放景点全部信息的 景点类数组 int vertexNum,arcNum; //图的顶点数和边数 void Root(int p,int q);//递归寻找pq间的最短路径 int Path[MaxSize][MaxSize],Dist[MaxSize][MaxSize];//创建Path和Dist分别存放两点间最短路径的前驱节点,两点间最短路径长度 int Line[MaxSize];//Line存放路径 int kkk;//Line[]数组的标记 private: T vertex[MaxSize]; //存放图中顶点的数组 int arc[MaxSize][MaxSize];//存放图中边的数组 }; *************************【以下为类的实现 即类函数的定义】*********************************** 详细程序及运行截图在文档中有,请下载~
1
设计一个校园导游程序,为来访的客人提供各种信息查询服务。
2019-12-21 19:45:29 170KB 导游 咨询
1
本系统是在大二的时候编写的基于J2SE开发的校园导游系统,因为限于技术和知识的视角,编写不是很规范,但是基本实现了导游系统的功能,欢迎大家批评指正~
2019-12-21 19:40:33 13.67MB 校园导游系统,迪杰斯特拉算法
1
设计一个校园导游咨询程序,为来访的客人提供各种信息查询服务。a. 设计西安航空职业技术学院的校园平面图,所含景点不少于十个。以图中各顶点表示校内各景点,存放景点编号,名称,简介等信息 ;以边表示路径,存放路径长度等相关信息。b. 为来访客人提供图中任意景点相关信息的查询。c. 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的路径。
2019-12-21 19:40:24 115KB 校园 导游
1
校园导游程序 用无向图表示校园的景点 存放景点名称 路径等信息
2019-12-21 19:39:19 26KB 数据结构
1
校园导游系统 java版本与我之前上传的C++版本一样
2019-12-21 19:38:58 4.79MB 校园导游系统 java版本
1
校园导游系统的设计与实现 关于数据结构 图的应用,实现图的深度优先遍历,广度优先遍历,最小生成树,最短路径等功能的完整C#源代码 有注释,帮助理解。
1
用Visual c++编写的一个简单的校园导游系统 是我们数据结构的课程设计 用mgraph initgraph()函数来初始化图,使用字符串的函数strcpy来初始化信息和名称,再给各弧的权值赋值,由于全部赋值在找路径的过程中太多了,所以只给部分赋值了。 用int locatevex(mgraph c,int v)来查找景点在图中的序号(由于之后继续增加或者减少结点) 两景点间的所有路径用函数int allpath(mgraph c)找到所有的路径 void path(mgraph c, int m,int n,int k) 用于打印序号为m,n景点间的一条路径 在其中,当走完一条路径后,将其存储在d[k]中,直到d[k]==n时输出这条路径,然后跳出,把d[k]点的visited设为0,继续进行下个顶点。直至到所有的顶点都完成。 用void shortestpath_dij(mgraph c)函数来计算两个顶点间的最短路径,使用迪克斯特拉算法 用void shortestpath_floyd(mgraph c)函数来计算两个顶点间的最短路径,使用floyd算法
2019-12-21 19:31:33 19KB 导游系统
1
自己做的校园导游咨询系统,在VC6.0上运行,能够新建地图、加入景点、删除景点、删除两条景点之间道路、查找景点、一景点到其他景点的最短路径、一景点到另一景点的最短路线。 仅供借鉴!!
2019-12-21 19:27:37 237KB 导游咨询系统 数据结构 邻接表
1
在程序运行时显示图形界面,对话框显示,查询路径时可载入地图,并在地图上用红线表明路径 使用帮助:下载后可直接运行guide.exe即可浏览路径
2019-12-21 19:23:55 9.37MB 校园导游 最短路径 mfc 图形界面
1