校园导游咨询C语言源程序下载

weixin_39821746 2019-05-06 04:30:14

该课题主要是表示出学校的景点及相关的景点间的路径问题，即校园平面图，可用一个无向图的表示。其中,用顶点代表学校的景点，包括景点的名称、代号、简介等信息。用两景点间的线段代表两景点间有路，线段上标的数值代表两点间的路径长度即权值。本程序包括10个景点和12条边，即在无向网中根据读者选择，为访客提供图中任意景点的问路查询（即两个景点之间的最短路径）和图中任意景点相关信息的查询。在本程序中主要用到了数组，核心的算法是迪杰斯特拉算法，还包括一些基本的函数调用，另对界面进行了较好的设计，并增添了颜色。
相关下载链接：//download.csdn.net/download/liucan521/2104892?utm_source=bbsseo

...全文

23 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

该课题主要是表示出学校的景点及相关的景点间的路径问题，即校园平面图，可用一个无向图的表示。其中,用顶点代表学校的景点，包括景点的名称、代号、简介等信息。用两景点间的线段代表两景点间有路，线段上标的数值代表两点间的路径长度即权值。本程序包括10个景点和12条边，即在无向网中根据读者选择，为访客提供图中任意景点的问路查询（即两个景点之间的最短路径）和图中任意景点相关信息的查询。在本程序中主要用到了数组，核心的算法是迪杰斯特拉算法，还包括一些基本的函数调用，另对界面进行了较好的设计，并增添了颜色。

目录【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];//存放图中边的数组 }; *************************【以下为类的实现即类函数的定义】*********************************** 详细程序及运行截图在文档中有，请下载~

课程针对没有任何程序设计基础的初学者，全面介绍C语言及利用C语言进行程序设计的方法。课程注重知识的传授，更关注学习者能够通过实践的方式，真正学会利用C语言解决问题，奠定程序设计的基础。为此，专门设计了实践方案，指导学习者在听讲的同时，有效完成实践。讲课中还适时穿插进行学习指导，帮助初学者尽快掌握程序设计的学习方法。

数据结构课程设计，校园导游咨询系统 C语言源代码

这个程序是严蔚敏老师数据结构中上机实验的代码，自己写的，感觉很行，希望对大家有帮助～～

下载资源悬赏专区

12,882

社区成员

12,436,262

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章