校园景点导航系统（C with STL）

最新推荐文章于 2024-09-18 18:19:01 发布
最新推荐文章于 2024-09-18 18:19:01 发布
阅读量804 收藏 21
点赞数 4
文章标签： c++ c语言 深度优先 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_59489005/article/details/129330886
版权 
// 校园导航系统
#include <bits/stdc++.h>
#include <windows.h>
using namespace std;
#define INF 100000 // 无穷
int k;			   // 景点个数

typedef struct
{
	int num;		   // 编号
	char name[10];	   // 名称
	char message[300]; // 信息
} sight;			   // 景点

typedef struct
{
	sight si[101];			  // 景点
	int edges[101][101];	  // 邻接矩阵
	int vertex_num, edge_num; // 点数和边数
} Campus;

void Get_campus(Campus &c);						   // 读取文件信息创建校园图
void Display_menu();							   // 显示主页面
int Select_choice(Campus &c);					   // 选择要实现的功能
void Print_campus();							   // 打印校园地图
int Check_choice(string &s);					   // 判断输入的景点编号是否合法
void Search_sightdata(Campus &c);				   // 校园景点信息查询
void Floyd_shortpath(Campus &c);				   // 求两景点间最短路径
void Achieve_shortpath(Campus &c, int st, int en); // 打印两点间最短路径（无输入）
void Print_shortpath(Campus &c);				   // 打印两景点间最短路径
void DFS_allpath(Campus &c, int st, int en);	   // 求两景点间所有路径
void Print_allpath(Campus &c);					   // 打印两景点间所有路径
void Amount_bestpath(Campus &c);				   // 求多景点间最佳访问路线

void Display_menu()
{
	cout << "\t\t┌──────────────────────── 郑州大学校园景点导航系统 ────────────────────────┐" << endl;
	cout << "\t\t│                                                                          │" << endl;
	cout << "\t\t│                                                                          │" << endl;
	cout << "\t\t│   ┌────────────────────────────┐        ┌────────────────────────────┐   │" << endl;
	cout << "\t\t│   │ 1.校园景点地图一览         │        │ 2.校园景点信息查询         │   │" << endl;
	cout << "\t\t│   └────────────────────────────┘        └────────────────────────────┘   │" << endl;
	cout << "\t\t│                                                                          │" << endl;
	cout << "\t\t│   ┌────────────────────────────┐        ┌────────────────────────────┐   │" << endl;
	cout << "\t\t│   │ 3.两景点间最短路径查询     │        │ 4.两景点间所有路径查询     │   │" << endl;
	cout << "\t\t│   └────────────────────────────┘        └────────────────────────────┘   │" << endl;
	cout << "\t\t│                                                                          │" << endl;
	cout << "\t\t│   ┌────────────────────────────┐        ┌────────────────────────────┐   │" << endl;
	cout << "\t\t│   │ 5.多景点间访问路线查询     │        │  6.退出校园景点导航系统    │   │" << endl;
	cout << "\t\t│   └────────────────────────────┘        └────────────────────────────┘   │" << endl;
	cout << "\t\t│                                                                          │" << endl;
	cout << "\t\t└──────────────────────────────────────────────────────────────────────────┘" << endl
		 << endl;
	cout << "-->请选择下一步你要进行的操作" << endl;
}

int Check_choice(string &s) // 增强程序的健壮性
{
	while (1)
	{
		int choice;
		int num = 0;
		int flag = 1;
		for (int i = 0; i < s.length(); i++) // 将字符串转化为数字
			if (s[i] < '0' && s[i] > '9')
			{
				flag = 0;
				cout << "请输入数字!" << endl;
				break;
			}
			else
			{
				num = num * 10 + s[i] - '0';
			}
		if (flag)
		{
			if (num < 0 || num > k)
			{
				cout << "输入不合法,请选择数字1~" << k << "输入!" << endl;
				cin >> s;
			}
			else
				return num;
		}
	}
}

int Select_choice(Campus &c)
{
	string choice;
	while (1)
	{
		cin >> choice;
		int num = 0;
		int flag = 1;
		for (int i = choice.length() - 1; i >= 0; i--)
			if (choice[i] < '0' && choice[i] > '9')
			{
				flag = 0;
				cout << "请输入正确的操作编号:" << endl;
				break;
			}
			else
			{
				num = num * 10 + choice[i] - '0';
			}

		if (flag)
			switch (num)
			{
			case 1: // 打印校园地图
				system("cls");
				Display_menu();
				Print_campus();
				cout << "-->请选择下一步你要进行的操作" << endl;
				break;
			case 2: // 景点信息查询
				system("cls");
				Display_menu();
				Search_sightdata(c);
				cout << "-->请选择下一步你要进行的操作" << endl;
				break;
			case 3: // 两点间最短路径
				system("cls");
				Display_menu();
				Print_shortpath(c);
				cout << "-->请选择下一步你要进行的操作" << endl;
				break;
			case 4: // 两点间所有路径
				system("cls");
				Display_menu();
				Print_allpath(c);
				cout << "-->请选择下一步你要进行的操作" << endl;
				break;
			case 5: // 多景点间最佳路径
				system("cls");
				Display_menu();
				Amount_bestpath(c);
				cout << "-->请选择下一步你要进行的操作" << endl;
				break;
			case 6: // 退出系统
				system("cls");
				cout << "程序将在5秒内关闭";
				Sleep(5000);
				exit(0);
			default:
				cout << "请输入正确的操作编号:" << endl;
			}
	}
}

void Get_campus(Campus &c)
{
	FILE *f;
	f = fopen("E:\\vscode\\design\\mapabcdefg.txt", "r");
	if (!f)
	{
		cout << "文件无法打开,初始化失败,请检查文件" << endl;
		Sleep(5000);
		exit(1);
	}
	else
	{
		fscanf(f, "%d%d", &c.vertex_num, &c.edge_num); // 读取点数和边数
		k = c.vertex_num;
		for (int i = 1; i <= c.vertex_num; i++)
		{
			fscanf(f, "%d%s%s", &c.si[i].num, &c.si[i].name, &c.si[i].message); // 读取景点信息
			for (int j = 1; j <= c.vertex_num; j++)								// 初始化邻接矩阵
			{
				if (i == j)
					c.edges[i][j] = 0;
				else
					c.edges[i][j] = INF;
			}
		}
		for (int t = 0; t < c.edge_num; t++) // 完善邻接矩阵
		{
			int i, j, len;
			fscanf(f, "%d%d%d", &i, &j, &len);
			c.edges[i][j] = c.edges[j][i] = len;
		}
	}
	fclose(f);
}

void Print_campus()
{
	cout << "\t\t\t  ┌───     北 体  ──────────────────────────────────┐" << endl;
	cout << "\t\t\t  │     1)                                          │" << endl;
	cout << "\t\t\t  │        操 场                                    │" << endl;
	cout << "\t\t\t  │             \\                                   │" << endl;
	cout << "\t\t\t  │              \\                                  │" << endl;
	cout << "\t\t\t  │                 厚                              │" << endl;
	cout << "\t\t\t  │─────────────  3)   ─────────────────────────────│" << endl;
	cout << "\t\t\t  │                 山                              │" << endl;
	cout << "\t\t\t  │                 │                               │" << endl;
	cout << "\t\t\t  │                 │                               │" << endl;
	cout << "\t\t\t  │     本源        眉      钟       图      启 明  │" << endl;
	cout << "\t\t\t  │─  2)    ───  6)   ─  4)   ─  5)  书 ─  10)     ─│" << endl;
	cout << "\t\t\t  │    体育场       湖      楼       馆      广 场  │" << endl;
	cout << "\t\t\t  │                 │                               │" << endl;
	cout << "\t\t\t  │                 │                               │" << endl;
	cout << "\t\t\t  │             7) 松 林                            │" << endl;
	cout << "\t\t\t  │                 │                               │" << endl;
	cout << "\t\t\t  │           8) 樱 花 林                           │" << endl;
	cout << "\t\t\t  │                 │                               │" << endl;
	cout << "\t\t\t  │     ┌───  12) 校 史 馆 ─────────────────────────│" << endl;
	cout << "\t\t\t  │     │           │                               │" << endl;
	cout << "\t\t\t  └─ 9)南 操─── 11)五星广场─────────────────────────┘" << endl;
}

void Search_sightdata(Campus &c)
{
	Print_campus();
	cout << "-->请输入你所要查询景点的编号" << endl;
	string i;
	cin >> i;
	int j;
	j = Check_choice(i);
	cout << "此景点信息如下：" << endl;
	cout << "景点编号:" << c.si[j].num << endl;
	cout << "景点名称:" << c.si[j].name << endl;
	cout << "景点介绍:" << c.si[j].message << endl;
}

int dist[101][101];				// 路径距离
int path[101][101];				// 路径中继点
void Floyd_shortpath(Campus &c) // 利用弗洛伊德算法求出两点间最短路径
{
	for (int i = 1; i <= c.vertex_num; i++)
		for (int j = 1; j <= c.vertex_num; j++)
		{
			dist[i][j] = c.edges[i][j];
			if (i != j && dist[i][j] < INF)
				path[i][j] = i; // 表明i和j相邻
			else
				path[i][j] = -1; // 表明无法直接到达j
		}
	for (int t = 1; t <= c.vertex_num; t++)
		for (int i = 1; i <= c.vertex_num; i++)
			for (int j = 1; j <= c.vertex_num; j++)
			{
				if (dist[i][j] > (dist[i][t] + dist[t][j]))
				{
					dist[i][j] = dist[i][t] + dist[t][j];
					path[i][j] = t; // 表面i可通过t点最短到达j
				}
			}
}

void Achieve_shortpath(Campus &c, int st, int en) // 打印两点间最短路径（无输入）
{
	if (path[st][en] == st)
		return;
	else
	{
		Achieve_shortpath(c, st, path[st][en]);	 // 将中间点作为终点继续打印路径
		cout << c.si[path[st][en]].name << "->"; // 打印中间景点名字
		Achieve_shortpath(c, path[st][en], en);	 // 将中间点作为起点继续打印路径
	}
}

void Print_shortpath(Campus &c) // 打印两点间最短路径（附输入）
{
	Print_campus();
	string st1, en1;
	int st, en;
	cout << "请输入起点编号" << endl;
	cin >> st1;
	st = Check_choice(st1);
	cout << "请输入终点编号" << endl;
	cin >> en1;
	en = Check_choice(en1);
	cout << c.si[st].name << "->";
	Achieve_shortpath(c, st, en);
	cout << c.si[en].name << endl;
	cout << "路径总长度为：" << dist[st][en] << "米" << endl;
}

vector<int> road; // 路径
int num;		  // 路径个数
int visited[101]; // 是否访问
void DFS_allpath(Campus &c, int st, int en)
{
	int kilo = 0;
	road.push_back(st);
	visited[st] = 1;
	for (int i = 1; i <= c.vertex_num; i++) // 遍历所有点
	{
		if (c.edges[st][i] != 0 && c.edges[st][i] != INF && !visited[i]) // 找出可到达且不是本身且未访问过的点
		{
			if (i == en) // 到达终点
			{
				cout << "第" << num << "条路:";
				num++;
				for (int j = 0; j < road.size(); j++)
				{
					cout << c.si[road[j]].name << "->";
					if (j < road.size() - 1)
						kilo += c.edges[road[j]][road[j + 1]];
				}
				kilo += c.edges[road[road.size() - 1]][i];
				cout << c.si[en].name;
				cout << "\t路径总长度为" << kilo << "米" << endl;
			}
			else
			{
				DFS_allpath(c, i, en);
				road.pop_back();
				visited[i] = 0;
			}
		}
	}
}

void Print_allpath(Campus &c)
{
	Print_campus();
	string st1, en1;
	int st, en;
	num = 1;
	road.clear();
	for (int i = 0; i < k + 1; i++)
		visited[i] = 0;
	cout << "请输入起点编号" << endl;
	cin >> st1;
	st = Check_choice(st1);
	cout << "请输入终点编号" << endl;
	cin >> en1;
	en = Check_choice(en1);
	DFS_allpath(c, st, en);
}

void Amount_bestpath(Campus &c)
{
	Print_campus();
	int kilo = 0, temp = 1;
	vector<int> visit;
	do
	{
		cout << "请输入你想游览的第" << temp << "个景点的编号(输入0结束):" << endl;
		string i;
		cin >> i;
		if (i == "0")
			break;
		else
		{
			int j;
			j = Check_choice(i);
			visit.push_back(j);
			temp++;
		}
	} while (1);
	if (temp == 1)
		return;
	cout << "为您挑选的最佳路径如下:" << endl;
	for (int i = 0; i < visit.size() - 1; i++)
	{
		cout << c.si[visit[i]].name << "->";
		Achieve_shortpath(c, visit[i], visit[i + 1]);
		kilo += dist[visit[i]][visit[i + 1]];
	}
	cout << c.si[visit[visit.size() - 1]].name;
	cout << "\t路径总长度为" << kilo << "米" << endl;
}

int main()
{
	// 初始化系统
	Campus c;
	Get_campus(c);
	Floyd_shortpath(c);
	Display_menu();
	Select_choice(c);
}

不上大五
关注
数据结构课设（C语言）——校园导航系统
qq_53706427的博客
03-25 1万+
课设，校园导航系统，c语言，数据结构
校园导航系统C语言
weixin_52589726的博客
06-09 5210
``校园导航系统（用了广度优先搜索和最短路径算法） #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXVnum 33 #define INF 60000 typedef struct//储存顶点信息 { int NO; char name[20]; }Vextpye;//存储名字的节点 typedef struct
C语言实现的校园导航系统
12-03
C语言数据结构大作业之：校园导航系统 该系统基于某学校的地图而编写的，但注意其中的一些景点介绍和校园介绍的存储路径需要读者自己进行更改，否则该功能不能成功实现，但最短路径的输出是该程序的主要功能。
C语言实现校园导航系统
06-30
C写的校园导航系统，权威！
【源码】校园导航系统（迪杰斯特拉）
最新发布
学长敲代码（codeying）的博客，可以找我定做课设
09-18 413
代码量：380题目介绍：知识点：图，三维数组等数据结构。采用迪杰斯特拉算法求最短路径、最短时间。
校园导航系统C语言版
04-02
c语言版的校园导航系统，利用数据结构最短路径编写海南师范大学校园导航系统
C语言校园导航
01-10
设计内容： （1）设计学校的平面图（至少包括10个以上的场所）。每两个场所间可以有不同的路，且路长也可能不同； （2）提供起始点与终点能自动找出从任意场所到达另一场所的最佳路径（最短路径）
校园导航系统_C语言
03-25
本系统采用C语言及JDKSTRL算法，实现我们学校主要景点的遍历及任意两点最短距离的问题。
校园导航系统（用C写的 ）
04-25
[问题描述] 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [基本要求] （1） 查询各景点的相关信息； （2） 查询图中任意两个景点间的最短路径。 （3） 查询图中任意两个景点间的所有路径。 （4） 增加、删除、更新有关景点和道路的信息。
校园导航系统 c语言
05-02
一个用C语言编写的具有图形界面的校园导航系统。请用支持图形界面的Turbo C运行，VC无法运行
校园导航系统 c程序
07-07
学过数据结构的人必然面对这个问题， 我也是修改的别人的， 希望对你有帮助
C语言课程设计：校园导航系统
02-19
自己写的一个C语言课程设计：校园导航系统，一共700行左右代码。 主要功能包括： 景点浏览 景点间最短路线计算 访客留言 用到了数据结构，文件等
基于C语言的校园导航系统
qq_38474871的博客
07-20 3868
1.设计思想利用迪杰斯特拉求单源最短路算法，设计出郑州升达经贸管理学院的校园导航，求出学校一个景点到另一个景点的最短距离及路线。2.系统功能将校园设计为平面图，将学校各代表景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。设计出能够帮助人们快速找到从一个景点到达另一景点的最短路径及路线；以及能够显示任意景点信息的程序。将学校各代表景...
c语言程序设计校园导航系统,基于C语言的校园导航系统
weixin_42118160的博客
05-17 2054
1.设计思想利用迪杰斯特拉求单源最短路算法，设计出郑州升达经贸管理学院的校园导航，求出学校一个景点到另一个景点的最短距离及路线。将校园设计为平面图，将学校各代表景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。设计出能够帮助人们快速找到从一个景点到达另一景点的最短路径及路线；以及能够显示任意景点信息的程序。将学校各代表景点信息及名称运用结构体进行存储，各景点之间的权值存入二...
c语言校园导航
北顾的博客
06-17 2700
#include<stdio.h> #include<string.h> #define Num 11 #define Maxedge 5000 typedef struct{ char name[10] ; int number; char introduce[100]; }vertex; vertex ver[Num]; int edge[Num][Nu...
C语言，校园导航系统
10-26
C语言写的校园导航系统，VC下编译通过，孝感学院校园导航
校园地理信息系统的设计与实现
ambiguous__的博客
05-20 1781
校园地理信息系统的设计与实现 摘 要 与传统的地图相比较，地理信息系统有着不可比拟的优势，信息量大，切换方便，可扩展性强。本文阐述了研究地理信息系统的背景、目的、方法，介绍了一个实用的、方便可靠的校园地理信息系统的设计、构建和开发过程。 开发过程中，使用了AutoCAD和MapInfo处理地图，采用OLE的嵌入技术将MapInfo的数据与Delphi连接起来，并且使用了MapBasic语言进行对地图的操作和控制。此系统在Windows 98平台上测试通过。 本文先简要介绍了地理信息系统的概况，然后介绍了
数据结构课程设计：基于c语言的校园导航应用程序开发
weixin_42370958的博客
11-12 2385
数据结构课程设计，基于c语言的校园导航应用程序开发
【源码+文档】基于C语言实现的校园导航
yuxibdd的博客
07-03 1039
利用图的深度搜索遍历，用栈将经过的地点序号存起来，然后每条路线的地点逐个输出，最后得到所有简单路径。利用图的广度搜索遍历，用队列将要遍历的地点存起来，通过对队列的操作得到中转次数最少的路线。：输入新路线的起点、终点 、距离，通过对文件增删改的操作，将新路线存储到文件里，就生成了一条新路线。：输入新地点的名称和坐标，通过对文件增删改的操作，将新地点存储到文件里，就生成了一张新地图。：输入要撤销路线的起点、终点、距离，通过对文件增删改的操作，将改动后的路线信息存储到文件里。
数据结构—C语言：校园导航系统（最短路径两种算法：深度搜素以及Dijkstra）
热门推荐
qq_42771692的博客
12-12 1万+
本人是某大学计算机的菜鸡，在数据结构上机课作业完成过程中，曾上网找了很多类似代码寻找思路，但是网上的代码太繁琐，而且都不是很好理解，因此在自己完成以后就写了这么一个博客，提供一种比较简单的程序代码，希望对那些还在数据结构中头痛的同学一点帮助。 问题描述：设计以校园导游程序，为来访的客人提供各种信息查询服务。 设计要求： （1）设计自己所在学校的校园平面图（所含景点不少于十个），...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值