java校院导游程序课程设计_数据结构课程设计之校园导游系统

数据结构课程设计之校园导游系统

放假到现在终于安下心来要搞点学习了，现在对放假前一周的数据结构课设做一个总结，快放假的时候搞数据结构课设，当时满脑子都是期末考试忙着复习，根本没啥心思去做。所以课设一共用了两天时间，基本功能都实现了，麻雀虽小五脏俱全，但是和其他有图形界面的人来说，我的就比较垃圾了，但是用来交差还是可行的。而且c语言弄图形库也是比较麻烦，建议你有充足的时间去做，下面是我对我的课程设计的分析及总结。

设计题目 ：校园导游系统

设计目的：在校园建设不断完善的现在，为在校学生提供合适的行走路径，为来访的客人提供各种服务的信息；对于这些问题，可用图结构来表示校园交通网络，编写程序完成校园导游系统。

设计内容： 提供用户以及管理员功能，用户可以对校园地点进行查询，而管理员可以对交通图进行增删查改，同时管理员可以登陆、修改密码等待操作，有一定的交互界面。

设计要求：校园导游图涉及了地点和道路两方面信息，地点信息以及道路信息应存储在文件中，文件的存储格式自己设计。对这两方面进行查找、增加、修改、删除等操作，并同步更新文件。

看完设计要求我们知道，这个课程设计如果不包括图形界面的话，其他的功能就是一些图的操作，例如：图的建立，图的遍历，图的最小生成树，图的最短路径，在就是一些文件的增加和删除。有了这些东西，所有的基本功能就都实现了。

下面是分析及代码展示：

1.图的建立

图的建立有邻接表和邻接矩阵两种，两种建立方式在代码的处理和复杂度上综合来看是差不多的，所以选哪个都一样，我选用的是邻接矩阵。

//邻接矩阵创建无向图

void Creat(MGraph *G)

{

FILE *fp;

int i = 0,j = 0,k,m,index1,index2,weight;

char name1[30], name2[30];

fp=fopen("文件点.txt", "rt"); //文件中读取结点

if (fp == NULL)

{

printf("文件为空，或者文件遭破坏&