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

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

放假到现在终于安下心来要搞点学习了，现在对放假前一周的数据结构课设做一个总结，快放假的时候搞数据结构课设，当时满脑子都是期末考试忙着复习，根本没啥心思去做。所以课设一共用了两天时间，基本功能都实现了，麻雀虽小五脏俱全，但是和其他有图形界面的人来说，我的就比较垃圾了，但是用来交差还是可行的。而且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("文件为空，或者文件遭破坏，请呼叫工作人员。按任意退出...");
		getchar();
		exit(1);
	}
	while (fscanf(fp, "%s %s", G->vex[i].name,G->vex[i].build_describe) != EOF)
	{
   
		G->vex[i].num = i;
		i++;
	}
	fclose(fp);
	G->vexnum = i;

	for (m = 0; m < G->vexnum; m++)   //初始化邻接矩阵
		for (k = 0; k < G->vexnum; k++)
			G->arcs[m][k] = INFINITY;

	fp = fopen("文件边.txt", "rt");  //文件中读取边
	if (fp == NULL)
	{
   
		printf("文件为空，或者文件遭破坏，请呼叫工作人员。按任意退出...");
		getchar();
		exit