校园导游系统（源码）

最新推荐文章于 2022-06-19 15:48:56 发布

YANGTAOfyf

最新推荐文章于 2022-06-19 15:48:56 发布

阅读量2.8k

点赞数 11

分类专栏： c数据结构

本文链接：https://blog.csdn.net/YANGTAOxka/article/details/104107697

版权

本文提供一款校园导游系统的完整源码，涵盖了系统的主要功能模块，适用于学习和实践。

摘要由CSDN通过智能技术生成

校园导游系统（源码）

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<windows.h>
#define MAXVEX 30
#define INFINITY 32767

typedef struct
{
   
	int num;  //地点权值
	char name[30]; //建筑名
	char build_describe[300]; //描述建筑
}Vextype;

typedef struct
{
   
	int arcs[MAXVEX][MAXVEX];
	Vextype vex[MAXVEX];
	int vexnum;
	int arcnum;
}MGraph;


int Index(MGraph *G, char name[]) //索引
{
   
	int i;
	for (i = 0; i < G->vexnum; i++)
	{
   
		if (!strcmp(name, G->vex[i].name))
			return i;
	}
	return -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(1);
	}
	while (fscanf(fp, "%s %s %d", name1,name2,&weight) != EOF)
	{
   
		index1 = Index(G, name1);
		index2 = Index(G, name2);
		G->arcs[index1][index2] = weight;
		G->arcs[index2][index1] = weight;
		j++;
	}   
	fclose(fp);
	G->arcnum = j;
}

void Display(MGraph *G)  //显示图信息
{
   
	int i, j;
	printf("校园各个路径的情况为：\n");
	for (i = 0; i < G->vexnum; i++)
		for (j = 0; j < i; j++)
		{
   
			if (G->arcs[i][j] != INFINITY)
				printf("%s<------>%s:%10dm\n", G->vex[i].name, G->vex[j].name, G->arcs[i][j]);
		}
}

void Search(MGraph *G)   //搜索建筑
{
   
	system("cls");
	char name[20];
	int num, i, j;
	printf("输入要查询地点：");
	scanf("%s", name);
	num = Index(G, name);
	printf("%s 简介：%s\n", name, G->vex[num].build_describe);
	for(i=0;i<G->vexnum;i++)
		if (i == num)
		{
   
			for (j = 0; j < G->vexnum; j++)
			{
   
				if (G->arcs[i][j] != INFINITY)
				{
   
					printf("%s<------>%s:%10dm\n", G->vex[num].name, G->vex[j].name, G->arcs[i][j]);
				}
			}
		}
}
//Dijkstra算法求从起点到终点的最短路径
void Dijkstra(MGraph *G, int start, int end, int dist[], int path[][MAXVEX