C语言校园导游咨询

最新推荐文章于 2023-12-10 11:05:58 发布
最新推荐文章于 2023-12-10 11:05:58 发布
阅读量1.9k 收藏 40
点赞数 1
分类专栏： 作品 个人创作 文章标签： c语言 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29737119/article/details/122046933
版权

程序要求
在这里插入图片描述
程序截图
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

相关代码

#include<stdio.h>
#include <stdlib.h>
#include<string.h>
#define INFINITY 10000
#define M 20                                                    /*最大顶点数*/
typedef struct {
	int num;                                                    /*景点代号*/
	char name[20];                                              /*景点名称*/
	char intro[200];                                            /*景点简介*/
}vertextype;

typedef int edgtype;                                            /*权值类型*/
typedef struct {                                                /*校园景点图结构体*/
	vertextype vexs[M];                                         /*顶点信息域*/
	edgtype edge[M][M];                                         /*邻接矩阵*/
	int vexNum, edgNum;                                         /*顶点数和边数*/
}mgraphtype;

int menu();                                                     /*主菜单*/
void Create_Map(mgraphtype *g);                                 /*从文件读取信息建立图*/
void Print_Map();                                               /*显示校园景点地图*/
int Judge_Input(int num);                                       /*判断输入的编号是否合理*/
void Search_Location(mgraphtype *g);                            /*景点信息查询*/
void ShortPath(mgraphtype *g);                                  /*求景点间最短路径*/
void Floyd_Print(mgraphtype *g, int sNum, int eNum);            /*递归打印两点间最短路径*/
void Shortpath_Print(mgraphtype *g);                            /*输出并打印两点间的最短路径*/
void Dfs_Print(mgraphtype *g, int sNum, int eNum);              /*深度优先遍历查询两景点间所有路径*/
void Allpath_Print(mgraphtype *g);                              /*查询两顶点间的所有路径并打印*/
void BestPath(mgraphtype *g);                                   /*多顶点间求最佳路径*/
void System_Exit(int *q);                                       /*退出系统*/

/*校园景点图的读取与创建*/
void Create_Map(mgraphtype *g)
{
	int i, j, k, e;
	FILE *rf;
	rf = fopen("map.txt", "r");
	if (rf)
	{
		fscanf(rf, "%d%d", &g->vexNum, &g->edgNum);
		for (i = 0; i < g->vexNum; i++)
			fscanf(rf, "%d%s%s", &g->vexs[i].num, g->vexs[i].name, g->vexs[i].intro);
		for (i = 0; i < g->vexNum; i++)
			for (j = 0; j < g->vexNum; j++)
			{
				if (i == j)
					g->edge[i][j] = 0;
				else
					g->edge[i][j] = INFINITY;
			}
		for (k = 0; k < g->edgNum; k++)
		{
			fscanf(rf, "%d%d%d", &i, &j, &e);
			g->edge[i][j] = g->edge[j][i] = e;
		}
		fclose(rf);
	}
	else
		g->edgNum = 0;
}

/*校园景点图的显示*/
void Dis_Map() {
	printf("\n                                『中北大学校园景点地图一览』\n\n");
	printf("                                                            ⑽瑾瑜国际会议中心         \n");
	printf("	                             ⑹校医院      ⑼游泳馆       ◎                       \n");
	printf("	                                ◎            ◎          ║                       \n");
	printf("	                                ╠══════╩═════╩══╦═══╗         \n");
	printf("	                                ║                              ║      ╚◎       \n");
	printf("	                    ⑸科艺苑    ║    ⑺图书馆                  ║      ⑿田园餐厅 \n");
	printf("	                      ◎        ║        ◎                    ║                 \n");
	printf("        ⑷二龙山◎════╩═════════╩══════════╣                 \n");
	printf("	            ║                            ║                    ◎                 \n");
	printf("	            ║                            ║                ⑾中北主楼             \n");
	printf("	            ║                            ◎                                       \n");
	printf("	            ◎⑵柏林园                ⑻主体育场                                   \n");
	printf("	            ╠════════◎                                                   \n");
	printf("	                ║        ⑶怡丁苑		                                            \n");
	printf("                    ║                                                                 \n");
	printf("                    ◎⑴中北大学一道门                                                 \n\n");
}

/*景点信息查询*/
void Search_Location(mgraphtype *g) {
	int s;
	do {
		printf("\n请输入你要查找的景点编号：");
		scanf("%d", &s);
	} while (Judge_Input(s));
	printf("\n景点名称：[%s]\n\n", g->vexs[s - 1].name);
	printf("景点简介： %s\n\n", g->vexs[s - 1].intro);
}

/*Floyd算法求两景点间的一条最短的路径*/
int dist[M][M];                                                    /*距离向量*/
int path[M][M];                                                    /*路径向量*/
void ShortPath(mgraphtype *g) {
	int i, j, k;
	for (i = 0; i < g->vexNum; i++)                                /*初始化距离向量矩阵与路径向量矩阵*/
		for (j = 0; j < g->vexNum; j++) {
			dist[i][j] = g->edge[i][j];
			if (i != j && dist[i][j] < INFINITY) path[i][j] = i;
			else path[i][j] = -1;                                  /*-1代表当前两点不可达*/
		}
	for (k = 0; k < g->vexNum; k++)                                /*递推求解每两景点的最短路径*/
		for (i = 0; i < g->vexNum; i++)
			for (j = 0; j < g->vexNum; j++)                        /*更新dist[i][j]的值*/
				if (dist[i][j] >(dist[i][k] + dist[k][j])) {
					dist[i][j] = dist[i][k] + dist[k][j];
					path[i][j] = k;                                /*path用于记录最短路径上的经结点*/
				}
}

/*递归实现打印两点间的最短路径*/
void Floyd_Print(mgraphtype *g, int sNum, int eNum) {
	if (path[sNum][eNum] == -1 || path[sNum][eNum] == eNum || path[sNum][eNum] == sNum)
		return;
	else {
		Floyd_Print(g, sNum, path[sNum][eNum]);                 /*将中间点作为终点继续打印路径*/
		printf("%s->", g->vexs[path[sNum][eNum]].name);         /*打印中间景点名字*/
		Floyd_Print(g, path[sNum][eNum], eNum);                 /*将中间点作为起点继续打印路径*/
	}
}

/*输出并打印两点间的最短路径*/
void Shortpath_Print(mgraphtype *g) {
	int sNum, eNum;                                             /*起点编号，终点编号*/
	do {
		printf("\n请输入起点编号：");
		scanf("%d", &sNum);
	} while (Judge_Input(sNum));
	do {
		printf("\n请输入终点编号：");
		scanf("%d", &eNum);
	} while (Judge_Input(eNum));
	printf("\n%s到%s的最短距离是：%dm\n", g->vexs[--sNum].name, g->vexs[--eNum].name, dist[sNum][eNum]);
	printf("\n这是最佳游览路线：");
	printf("%s->", g->vexs[sNum].name);                                       /*输出路径上的起点*/
	Floyd_Print(g, sNum, eNum);                                               /*输出路径上的中间点*/
	printf("%s\n\n", g->vexs[eNum].name);                                     /*输出路径上的终点*/
}

/*深度优先遍历查询任意两个景点之间的所有路径*/
int pathStack[M];                                                             /*路径栈，存储路径信息*/
int top;                                                                      /*栈顶*/
int visited[M];                                                               /*入栈标记，防止形成回路*/
int count;                                                                    /*路径计数器*/
void Dfs_Print(mgraphtype *g, int sNum, int eNum) {
	int dis = 0;                                                              /*用于记录路径长度*/
	pathStack[top] = sNum;                                                    /*将本趟起点入栈*/
	top++;
	visited[sNum] = 1;                                                        /*将入栈点标记为已入栈*/
	for (int i = 0; i < g->vexNum; i++) {
		if (g->edge[sNum][i] > 0 && g->edge[sNum][i] != INFINITY && !visited[i]) {
			/*表明前一个入栈点与该点可达，且该点未入栈（未被访问）*/
			if (i == eNum) {                                                  /*如果深度遍历搜到了终点，就输出刚才的路径*/
				printf("第%d条路:", count++);
				for (int j = 0; j < top; j++) {
					printf("%s->", g->vexs[pathStack[j]].name);
					if (j < top - 1)
						dis = dis + g->edge[pathStack[j]][pathStack[j + 1]];        /*统计路径长度*/
				}
				dis = dis + g->edge[pathStack[top - 1]][eNum];                      /*最后一条路单独出来，因为enum不能入栈*/
				printf("%s\n", g->vexs[eNum].name);
				printf("总长度是：%dm\n\n", dis);
			}
			else {
				Dfs_Print(g, i, eNum);                                              /*如果该点不是终点,接着深度搜索*/
				top--;                                                              /*支路全被访问一遍后，顶点出栈*/
				visited[i] = 0;                                                     /*将出栈点标记为已出栈，允许下次访问*/
			}
		}
	}
}

/*查询任意两个景点之间的所有路径并打印*/
void Allpath_Print(mgraphtype *g) {
	int sNum, eNum;
	count = 1;                                                       /*路径计数器*/
	top = 0;                                                         /*栈顶*/
	memset(pathStack, 0, sizeof(pathStack));                         /*路径栈初始化*/
	memset(visited, 0, sizeof(visited));                             /*入栈标记初始化*/
	do {
		printf("\n请输入起点编号：");
		scanf("%d", &sNum);
	} while (Judge_Input(sNum));
	do {
		printf("\n请输入终点编号：");
		scanf("%d", &eNum);
	} while (Judge_Input(eNum));
	printf("\n");
	Dfs_Print(g, sNum - 1, eNum - 1);
}

/*多景点间求最佳路径*/
void BestPath(mgraphtype *g) {
	int vNum[M] = { 0 }, j = 1;                                       /*记录用户输入的编号信息*/
	int d = 0;                                                        /*统计全程总长*/
	printf("\n请输入你要游览的第%d个景点的编号（输入-1结束输入）：", j);
	scanf("%d", &vNum[j - 1]);
	while (vNum[j - 1] != -1 && j < 12) {
		while (Judge_Input(vNum[j - 1])) {
			printf("\n请输入你要游览的第%d个景点编号：", j);
			scanf("%d", &vNum[j - 1]);
		}
		if (vNum[j - 1] == -1) break;
		printf("\n请输入你要游览的第%d个景点编号：", ++j);
		scanf("%d", &vNum[j - 1]);
	}
	printf("\n这是最佳访问路径：");
	for (int i = 0; vNum[i] > 0 && vNum[i + 1] > 0; i++) {
		printf("%s->", g->vexs[vNum[i] - 1].name);                   /*输出路径上的起点*/
		Floyd_Print(g, vNum[i] - 1, vNum[i + 1] - 1);                /*利用Floyd算法*/
		d += dist[vNum[i] - 1][vNum[i + 1] - 1];
	}
	printf("%s\n\n", g->vexs[vNum[j - 2] - 1].name);                 /*输出路径上的终点*/
	printf("全程总长为：%dm\n\n", d);
}

/*主菜单*/
int menu() {
	int s;
	printf("\t\t                ┌───────────────────┐                \n");
	printf("\t\t┌──────├── 欢迎使用中北大学校园导游咨询系统 ──┤──────┐\n");
	printf("\t\t│              └───────────────────┘              │\n");
	printf("\t\t│                                                                      │\n");
	printf("\t\t│                                                                      │\n");
	printf("\t\t│   ┌────────────┐        ┌────────────┐   │\n");
	printf("\t\t│   │ 1.中北校园景点信息查询 │        │ 2.两景点间最短路径查询 │   │\n");
	printf("\t\t│   └────────────┘        └────────────┘   │\n");
	printf("\t\t│                                                                      │\n");
	printf("\t\t│   ┌────────────┐        ┌────────────┐   │\n");
	printf("\t\t│   │ 3.两景点间所有路径查询 │        │ 4.多景点间访问路线查询 │   │\n");
	printf("\t\t│   └────────────┘        └────────────┘   │\n");
	printf("\t\t│                                                                      │\n");
	printf("\t\t│   ┌────────────┐        ┌────────────┐   │\n");
	printf("\t\t│   │ 5.公告栏               │        │ 6.退出校园导游咨询系统 │   │\n");
	printf("\t\t│   └────────────┘        └────────────┘   │\n");
	printf("\t\t│                                                                      │\n");
	printf("\t\t└───────────────────────────────────┘\n\n");
	printf("\t\t请根据你的需求选择操作：");
	scanf_s("%d", &s);
	printf("\n\n");
	return s;
}

/*景点管理*/
struct 
{
	int close;                                               //景点关闭的标记
	char name[20];                                           //存放景点的名字
	char reason[100];                                        //存放景点关闭的原因
}Scenic_Manager[M];

void ScenicManager(mgraphtype *g)
{
	int n, i, no;
	system("cls"); Dis_Map();
	printf("请输入要关闭的景点编号: ");
	scanf("%d", &no);
	if (no < 1 || no > 12)
	{
		printf("输入的编号不正确，请重新输入\n");
	}
	else
	{
		Scenic_Manager[no].close = INFINITY;
		strcpy(Scenic_Manager[no].name, g->vexs[no].name);
		printf("\n");
		printf("请输入景点关闭的原因: \n");
		scanf("%s", Scenic_Manager[no].reason);
		printf("景点关闭成功！");
	}
}

/*判断输入的编号是否合理*/
int Judge_Input(int num)
{
	int i = 0;
	if (num == -1)
		return i;
	if (num < 1 || num>12)
	{
		printf("\n输入的编号有误，请输入1-12之间的数字！\n");
		i = 1;
	}
	else if(Scenic_Manager[num].close == INFINITY)
	{
		printf("\n该景点暂时关闭，无法游览。\n");
		printf("\n");
		printf("关闭原因: %s\n", Scenic_Manager[num].reason);
		i = 1;
	}

	return i;
}

/*管理员界面*/
void Manager()
{
	int n, num, no, i;
	mgraphtype *g;
	int quit = 0;
	FILE * rf;
	rf = fopen("Information.txt", "r");
	char info[200];
	printf("\t\t               ┌──────┐         ┌──────┐               \n");
	printf("\t\t               │ 1.发布公告 │         │ 2.景点管理 │               \n");
	printf("\t\t               └──────┘         └──────┘               \n");
	printf("请输入要选择的编号:\n");
	scanf("%d", &n);
		switch (n)
		{
		case 1:
			if (rf)
			{
				printf("输入要发布的公告信息数目: ");
				scanf("%d", &no);
				printf("\n");
				for (i = 1; i <= no; i++)
				{
					printf("请输入第%d条公告信息编号: ", i);
					scanf("%d", &num);
					printf("\n");
					printf("请输入第%d条公告信息内容: ", i);
					scanf("%s", info);
					printf("\n");
					fprintf(rf, "%d\n%s\n",num,info);
					printf("公告发布成功!\n\n");
					printf("\n");
				}
			}
			fclose(rf);
			Manager();
			break;
		case 2:
			ScenicManager(&g);
			break;
		case -1:
			break;
		default:
			printf("\t\t\t\t\t错误！没有该选项对应的操作。\n\n");
			break;
		}
}

/*用户登录*/
int Login()
{
	int n = 1, num;
	char count[20] = "lss";
	char password[20] = "123";
	char count_input[20], password_input[20];
	printf("请输入账号:");
	scanf("%s", count_input);
	printf("\n");
	printf("请输入密码:");
	scanf("%s", password_input);
	printf("\n");
	if ((strcmp(count, count_input) == 0) && (strcmp(password, password_input) == 0))
	{
		printf("登录成功!\n");
		return n;
	}
	else printf("输入的账号或密码有误,请重新输入!\n\n");
	Login();
}

/*中北大学校园导游咨询系统登录系统*/
int Login_System()
{
	int num = 0;
	printf("\t\t                      ┌───────────────────┐                \n");
	printf("\t\t                    ├── 欢迎使用中北大学校园导游咨询系统 ──┤              \n");
	printf("\t\t                      └───────────────────┘                \n");
	printf("\t\t                                       请登录                                   \n");
	printf("\t\t             ┌───────────┐       ┌───────────┐         \n");
	printf("\t\t             │     1.管理员登录     │       │     2.游客登录       │         \n");
	printf("\t\t             └───────────┘       └───────────┘         \n");
	printf("请输入要选择的编号:\n");
	scanf("%d", &num);
	switch (num)
	{
	case 1:
		system("cls"); Login(); Manager(); break;
	case 2:
		system("cls"); Login(); break;
	default:
		printf("\t\t\t\t\t错误！没有该选项对应的操作。\n\n");
		break;
	}
	return 1;
}

/*公告栏*/
void Information_print()
{
	FILE *rf;
	char a[100];
	int n,i;
	rf = fopen("Information.txt", "r");
	if (rf)
	{
		printf("公告内容如下:\n\n");
		for (i = 0;i < 2; i++)
		{
			fscanf(rf, "%d%s", &n, a);
			printf("%d:%s\n\n", n, a);
		}
	}
	fclose(rf);
}

/*退出菜单栏*/
void System_Exit(int *quit) {
	*quit = 1;
	printf("\t\t                ┌───────────────────┐                \n");
	printf("\t\t              ├──        欢迎下次使用，谢谢！      ──┤              \n");
	printf("\t\t                └───────────────────┘                \n");
	printf("\t\t                  *     *        *       *         * * *                  \n");
	printf("\t\t                  * *   *        *       *       *       *                \n");
	printf("\t\t                  *  *  *        *       *       *                        \n");
	printf("\t\t                  *   * *        *       *       *       *                \n");
	printf("\t\t                  *     *          * * *           * * *                  \n");
}

/*主函数*/
void main() {
	int quit = 0;
	mgraphtype g;
	Create_Map(&g);                                                              /*从文件读取信息建立图*/
	ShortPath(&g);                                                               /*Floyd求出dist与path*/
	if (Login_System()) {
		while (!quit) {                                                          /*系统退出条件满足判定*/
			switch (menu()) {                                                    /*打印主菜单*/
			case 1:system("cls"); Dis_Map(); Search_Location(&g); break;         /*中北校园景点信息查询*/
			case 2:system("cls"); Dis_Map(); Shortpath_Print(&g); break;         /*两景点间最短路径查询*/
			case 3:system("cls"); Dis_Map(); Allpath_Print(&g); break;           /*两景点间所有路径查询*/
			case 4:system("cls"); Dis_Map(); BestPath(&g); break;                /*多景点间访问路线查询*/
			case 5:system("cls"); Dis_Map(); Information_print(); break;         /*公告栏查看*/
			case 6:system("cls"); System_Exit(&quit); break;                     /*退出校园导游咨询系统*/
			default:printf("\t\t\t\t\t错误！没有该选项对应的操作。\n\n");
			}
			system("pause");
			system("cls");                                                           /*清屏*/
		}
	}
}

下载链接

️公子
关注
  • 1
    点赞
  • 踩
  • 40
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构课程设计-项目二-校园导游咨询（完整代码）
m0_59056822的博客
05-19 596
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录一. 结构体定义1.存储景点信息的结点结构体2.无向图结构体二. 各功能模块1.菜单模块2.景点信息查询模块3.查看景点列表模块4.Floyd求任意两结点间最短路径模块三. 数据测试及其分析1.用户初始界面2.景点信息查询功能测试结果及分析3.两景点间最短路径查询测试结果及分析4.查看景点列表功能测试及分析5.查看菜单功能测试及分析6.退出系统功能测试及分析7.功能选择交互测试四.用户使用说明五.参考文献六. 完整代码（JAVA）.
c语言设计校园导游咨询
08-13
#include <stdlib.h> #include <stdio.h> #define INT_MAX 10000 #define n 10 int cost[n][n]; int shortest[n][n]; int path[n][n]; void introduce(); int shortestdistance(); void floyed(); void display(int i,int j); void main() printf("------------欢迎使用校园导游系统！-------------"); printf("1.景点信息查询···请按i(introduce)键\n"); printf("2.景点最短路径查询···请按s(shortestdistance)键\n"); printf("3.退出系统···请按e(exit)键\n"); printf("学校景点列表:\n"); printf("1.学校南门"); printf("2.一号教学楼"); printf("3.体育馆"); printf("4.大学上活动中心"); printf("5.带河\n"); printf("6.后山"); printf("7.自由广场"); printf("8.风雨操场"); printf("9.图书馆"); printf("10.竹园\n"); printf("请选择服务："); scanf("\n%c",&k);
[数据结构]校园导游系统_Floyd算法求最短路径_C语言
weixin_73038327的博客
12-10 1022
5010012。
校园导游咨询c语言编程,校园导游咨询（课程设计）.doc
weixin_39640767的博客
05-18 398
校园导游咨询(课程设计)太原理工大学计算机科学与技术学院PAGE2012年 01 月《应用程序设计课程设计》报告校园导游系统班 级：学 号：姓 名：指导教师：成绩评定：太原理工大学校园导游咨询目录一、设计方案简介…………………………………………………………………………(01)二、设计题目实现…………………………………………………………………………(01)需求分析………………………...
C语言校园导游咨询系统
程序设计
06-09 1881
题5:校园导游咨询系统 [问题描述]设计- -个校园导游程序,为来访的客人提供各种信息查询服务。 [功能要求] (1)设计学校的校园景点不少于10个，以图中顶点表示校内各景点,存放景点名 称、编号、简介等信息;以边表示路径,边长表示两个景点的距离。景点数据要 求从文件中导入，以备重复使用。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供问路查询,即查询两个景点间的最短路径及长度。 [输入数据]从文件中导入初始文本数据,后缀为.txt。 [界面要求]有合理的中文提示,根据提示完成相关的
数据结构（c语言）课设4——校园导游咨询（图）
qq_46043634的博客
01-12 4567
数据结构（c语言）课设4——校园导游咨询（图） 题目描述： 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 （1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息； （2）提供基本信息的修改功能； （3）为来访客人提供图中任意景点相关信息的查询； （4）为来访客人提供景点的问路查询，即已知一个景点，...
校园导游咨询（c语言版）
06-22
关于校园导游咨询的c语言程序，这是我课程设计的时候做的，感觉还行吧。要是对你有用就看看
基于Dijkstra算法的校园导游咨询（C++）
qq_51187087的博客
03-08 1995
一、实验内容 【问题描述】 (1)设计济南大学的校园导游图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名 称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 (3)校园导游图可以根据需要随时增加景点和道路。 (4)可以求出任意两个景点之间的所有路径。 (5)多个景点的最佳访问路线查询，即经过这多个景点的最短路径。 (6)为来访客人提供图中任意景点相关信息的查询。 【测试...
数据结构课程设计——校园导游咨询系统
weixin_63586982的博客
05-26 3917
一、问题描述 设计一个校园导游程序，为来访的客人提供各种信息查询服务 1.基本要求 设计你所在学校的校园平面图,所含景点不少于10个 以图中顶点表示校内各景点,存放景点名称、代号、简介 等信息；以边表示路径，存放路径长度等相关信息 为来访客人提供图中任意景点相关信息的查询 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径 二、问题分析 本项目用于呈现某区域的景点、各景点的距离等信息，并为用户提供信息查询功能以及根据当前位置获得到.
C语言校园导游咨询_vs
12-20
【标题】"C语言校园导游咨询_vs" 涉及的知识点主要集中在使用C语言进行编程，以及在Visual Studio (VS) 集成开发环境中进行C/C++项目开发。以下将详细介绍这些主题： 1. **C语言**：C语言是一种强大的、通用的、...
校园导游咨询系统 源代码 数据结构
06-30
校园导游咨询系统 做课设的时候从网上下了一个，因为老师要求数据从txt文件中读取还要不同种类的数据，加了一个读取txt 文件的功能，设计了两个种数据一个有向图一个无向图。 导游的内容都是我们学校的景点，如果想改的话直接改txt文件就OK。
景区导游咨询系统_数据结构实训_C语言
01-20
个人数据结构作业，基于C语言的景区导游系统，利用邻接多重表存储，主要实现功能有最短路径的寻找，顶点的增删查改，边的增删查改，文件读写等。
C++数据结构 校园导游咨询系统 停车场管理系统
05-22
目录 【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语言校园导游系统
12-14
花了一个星期写的，可以实现查询景点，查询两个顶点之间的最短路径、最短简单路径、 所有路径，查询从某个顶点出发的最佳布网，增删路线和景点，用文件操作输出校园地图。所有的功能都有文件实现。压缩包内有文件和西安邮电大学学校地图。
校园导游咨询系统
07-28
用C语言完成的数据结构的课程设计-->校园导游咨询系统
C语言校园导游咨询程序
08-29
C语言校园导游咨询程序 本程序是一个校园导游咨询程序，使用C语言编写，旨在供大家参考和学习。下面是程序的知识点总结： 1. 数据结构：程序中使用了struct结构体来定义图数据结构，包括顶点VertexType和弧ArcCell...
C语言实现校园导游咨询系统源码
10-16
在本项目中，我们讨论的是一个使用C语言编写的校园导游咨询系统。C语言是一种强大的、低级的编程语言，通常用于系统编程、嵌入式系统以及开发软件工具。在这个系统中，它被用来创建一个功能丰富的应用，旨在提供校园...
c语言课程设计 校园导游咨询
06-16
大二c语言课程设计 为来访客人提供图中任意景点的问路咨询
基于C语言实现校园导游咨询系统【100012887】
07-01
设计内容：设计一个中北大学校园导游程序，为来访的客人提供各种信息查询服务。 具体功能有： (1)设计中北大学的校园平面图，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径...
算法与数据结构c语言：校园导游咨询
最新发布
12-26
校园导游咨询系统是一个基于图的数据结构和算法的应用程序，它可以帮助游客在校园中...但是，校园导游咨询系统的实现通常会使用C语言，并结合图的遍历算法、最短路径算法和邻接矩阵等数据结构来实现系统的核心功能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

️公子

有帮助的，请多支持我哦

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值