[数据结构大作业]HBU 河北大学校园导航

校园导航实验报告

  1. 问题描述：

以我校为例，设计一个校园导航系统，主要为来访的客人提供信息查询。系统有两类登陆账号，一类是游客，使用该系统方便校内路线查询；一类是管理员，可以使用该系统查询校内路线，可对校园景点路线可编辑。

  1. 需求分析：

设计学校的平面图，至少包括10个以上景点（场所），每两个景点间可以有不同道路，且路长也可能不同，找出在游人所在景点到其他景点的最短路径，或游人输入的任意两个景点的最短路径。

  1. 要求
    （1） 以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，路径权重为路径长度。
    （2） 为游人提供任意景点相关信息查询。
    （3）为游人提供任意景点的问路查询，即任意两个景点之间的最短路径。

4.说明书：

本程序实现了两种身份：游客和管理员

其中，游客无登录密码，因为其只有查询功能，谁来查询都一样

查询内容包括：任意两点间距离和某个景点的相关信息

管理员 登录密码为：jiangzhiyu

除游客包括的功能外，还包括增删节点，增删路径，修改景点简介

5.功能实现：

邻接矩阵保存图

每个景点用一个结构体保存其名字和简介

用哈希表将景点和编号连起来

用Floyd算法实现求解多源多汇最短路

6.调试与解决问题

将所有输入都输入字符串，虽然数字需要在进一步进行转换，但是这样程序健壮性就得以保证。

最短路问题解决较为简单，大部分时间在增加程序健壮性了。

7.源代码：

#include<bits/stdc++.h>

using namespace std;

const int N = 110;

//存图

int idx=12;//当前有多少景点

int g[N][N];

int gc[N][N];



//存景点

struct scenic_spot {

      string name;

      //相关信息

      string introduction;

}spot[N];

map<string, int> mp;

//初始化图中点的信息

void Init_scenic() {

      spot[1].name = "体检中心";

      spot[2].name = "操场";

      spot[3].name = "校门北口";

      spot[4].name = "银杏景观";

      spot[5].name = "邯郸音乐厅";

      spot[6].name = "图书馆";

      spot[7].name = "餐厅";

      spot[8].name = "网计学院";

      spot[9].name = "信息学部";

      spot[10].name = "花园景观";

      spot[11].name = "校门东口";

      spot[12].name = "校门南口";

      for (int i = 1; i <= idx; i++)mp[spot[i].name] = i;

      spot[1].introduction = "虽然是体检中心，但我感觉都没怎么去过";

      spot[2].introduction = "风雨操场，新建的体育馆特别棒";

      spot[3].introduction = "用来连接教学区和生活区";

      spot[4].introduction = "秋天落叶非常美，一定要来看看";

      spot[5].introduction = "没去过，不知道";

      spot[6].introduction = "很大很豪华，学习氛围超级好，很适合学习";

      spot[7].introduction = "三层餐厅，尚饮食堂";

      spot[8].introduction = "网计学院yyds";

      spot[9].introduction = "没去过";

      spot[10].introduction = "挺好看的，就是离得有点远";

      spot[11].introduction = "现在也用来连接教学区和生活区了";

      spot[12].introduction = "正门口哦";

}



//初始化图

void Init_Map() {

      memset(g, 0x3f, sizeof g);

      g[1][2] = 350, g[2][3] =200, g[3][4] =100, g[1][5] =200, g[2][5] =480, g[5][6] =400;

      g[2][6] = 280, g[3][7] =100, g[4][7] =100, g[5][8] =500, g[5][9] =500, g[9][10] =150;

      g[6][10] = 160, g[6][11] =300, g[10][11] =200, g[7][11] =100, g[8][12] =400;

      g[9][12] = 400, g[10][12] =500, g[11][12] =600;



      for (int i = 1; i <= idx; i++)

            for (int j = 1; j <= idx; j++) { if (g[i][j] != 0x3f3f3f3f)g[j][i] = g[i][j]; if (i == j)g[i][j] = 0; }

}



//初始化多源最短路

void Init_MinMap() {

      for (int i = 1; i <= idx; i++)

            for (int j = 1; j <= idx; j++) gc[i][j] = g[i][j];



      for (int k = 1; k <= idx; k++)

            for (int i = 1; i <= idx; i++)

                  for (int j = 1; j <= idx; j++)

                       gc[i][j] = min(gc[i][j], gc[i][k] + gc[k][j]);

}



//查询任意两点间距离

void check_two() {

      fflush(stdin);

      cout << "请输入您的起点：" << endl;

      string s1, s2;

      getline(cin, s1);

      while (mp.count(s1) == 0) {

            cout << "您输入的景点不存在，请重新输入：" << endl;

            getline(cin, s1);

      }

      cout << "请输入您的终点：" << endl;

      getline(cin, s2);

      while (mp.count(s2) == 0) {

            cout << "您输入的景点不存在，请重新输入：" << endl;

            getline(cin, s2);

      }

      if (gc[mp[s1]][mp[s2]] == 0x3f3f3f3f)cout << "此两点不互通" << endl;

      else cout << "最短距离为：" << gc[mp[s1]][mp[s2]] << endl;

}



//查询某个节点的信息

void query() {

      cout << "请输入您感兴趣的景点：" << endl;

      string s;

      getline(cin, s);

      while (mp.count(s) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s);

      }

      int x = mp[s];

      bool fg = true;

      for (int i = 1; i <= idx; i++) {

            if (i == x)continue;

            if (g[x][i] != 0x3f3f3f3f) {

                  if (fg) {

                       fg = false;

                       cout << "与该景点相邻的景点有：" << endl;

                       cout << spot[i].name << " 相距" << g[x][i] << "米" << endl;

                  }

                  else {

                       cout << spot[i].name << " 相距" << g[x][i] << "米" << endl;

                  }

            }

      }

      if (spot[x].introduction.size() != 0) {

            cout << "简介：" << endl;

            cout << spot[x].introduction << endl << endl;

      }

      else cout << "无简介" << endl;



}



//判断是否继续

bool goon() {

      string s;

      getline(cin, s);

      while (s.size() != 1 || s[0] - '0' != 1 && s[0] - '0' != 2) {

            cout << "请输入1或者2，不要捣乱！" << endl;

            getline(cin, s);

      }

      if (s[0] - '0' == 1)return true;

      return false;

}



//增加一个点

void add_spot() {



      cout << "请输入您要加入的景点名称：" << endl;

      string s;

      getline(cin, s);

      while (s.size()==0) {

            cout << "输入不能为空" << endl;

            getline(cin, s);

      }

      while (mp.count(s) != 0) {

            cout << "这个景点我们已经添加过了！重新输入：" << endl;

            getline(cin, s);

      }

      mp[s] = ++idx;

      spot[idx].name = s;

      cout << "接下来请您输入与此景点直接相连的景点名称及路径长度(注意：名称和长度输入完各自按回车)" << endl;

      cout << "如果您输入完了，请输入“no”" << endl;

      string s1="";

      int dist=0;

      getline(cin, s1);

      while (s.size() == 0) {

            cout << "输入不能为空" << endl;

            getline(cin, s);

      }

      while (s1 != "no") {

            if (mp.count(s1) == 0) {

                  cout << "这个景点名称错误，它并没有出现在已有地图中，请您重新输入：" << endl;

                  getline(cin, s1);

                  continue;

            }

            string ss;

            getline(cin, ss);

            bool st = true;

            while (true) {

                  if (ss.size() == 0) { getline(cin, ss); continue; }

                  for (int i = 0; i < ss.size(); i++)if (!isdigit(ss[i]))st = false;

                  if (st)break;

                  else {

                       cout << "请输入一个整数：" << endl;

                       st = true;

                       getline(cin, ss);

                  }

            }

            for (int i = 0; i <ss.size(); i++) {

                  dist *= 10;

                  dist += ss[i] - '0';

            }

            g[mp[s1]][idx] = g[idx][mp[s1]] = dist;

            cout << "新路径添加成功,请继续" << endl;

            getline(cin, s1);

      }

      Init_MinMap();

}



//删除一个点

void del_spot() {

      fflush(stdin);

      cout << "请输入您要删除的景点名称：" << endl;

      string s;

      getline(cin, s);

      while (mp.count(s) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s);

      }

      int x = mp[s];

      for(int i=1;i<=idx;i++)

            for (int j = 1; j <= idx; j++) {

                  if (i == x || j == x)g[i][j] = 0x3f3f3f3f;

            }

      Init_MinMap();

      mp.erase(s);

}



//增加一条路径

void add_road() {

      fflush(stdin);

      cout << "请输入您要增加路径的起点：" << endl;

      string s1,s2;

      getline(cin, s1);

      while (mp.count(s1) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s1);

      }

      cout << "请输入您要增加路径的终点：" << endl;

      getline(cin, s2);

      while (mp.count(s2) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s2);

      }

      if (g[mp[s1]][mp[s2]] != 0x3f3f3f3f) {

            cout << "地图中已有路径，是否覆盖？" << endl;

            cout << "1.覆盖   2.重新选择景点" << endl;

           

            if (goon()) {

                  cout << "请输入路径长度：" << endl;

                  int dist;

                  cin >> dist;

                  g[mp[s1]][mp[s2]] = g[mp[s2]][mp[s1]] = dist;

            }

            else { system("cls");  add_road(); }

      }

      else {

            cout << "请输入路径长度：" << endl;

            int dist;

            cin >> dist;

            g[mp[s1]][mp[s2]] = g[mp[s2]][mp[s1]] = dist;

      }

}



//删除一条路径

void del_road() {

      fflush(stdin);

      cout << "请输入您要删除路径的起点：" << endl;

      string s1, s2;

      getline(cin, s1);

      while (mp.count(s1) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s1);

      }

      cout << "请输入您要删除路径的终点：" << endl;

      getline(cin, s2);

      while (mp.count(s2) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s2);

      }

      g[mp[s1]][mp[s2]] = 0x3f3f3f3f;

}



//修改某个点的简介

void Modify() {

      cout << "请问您想修改哪个节点的简介？" << endl;

      string s, s1;

      getline(cin, s);

      while (mp.count(s) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s);

      }

      cout << "请输入其新的简介：" << endl;

      getline(cin, s1);

      spot[mp[s]].introduction = s1;

}



//游客登录

void Visitor() {

      cout << "亲爱的游客，欢迎来到河北大学！我们将为您提供搜索功能" << endl;

      cout << "请问您想查询什么呢？" << endl;

      cout << "1.任意两点间距离    2.某个景点的相关信息" << endl;

      if (goon())check_two();

      else query();

      cout << "请问您还要继续搜索吗？" << endl;

      cout<<"1.继续   2.退出" << endl;

      string s;

      getline(cin, s);

      while (s.size() != 1 || s[0] - '0' != 1 && s[0] - '0' != 2) {

            cout << "请输入1或者2，不要捣乱！" << endl;

            getline(cin, s);

      }

      if (s[0] - '0' == 1) {

            Visitor();

      }

}







//管理员登录

void Admin() {

      cout << "亲爱的管理员：" << endl;

      cout << "请输入您所需的功能：" << endl;

      cout << "1.查询两景点间距离" << endl;

      cout << "2.增加节点" << endl;

      cout << "3.删除节点" << endl;

      cout << "4.增加道路" << endl;

      cout << "5.删除道路" << endl;

      cout << "6.修改已有节点信息" << endl;

      cout << "7.某个景点的相关信息" << endl;

     

      string s;

      getline(cin, s);

      while (s.size() != 1 || s[0] - '0' <= 0 && s[0] - '0' > 6) {

            cout << "请按要求输入，不要捣乱！" << endl;

            getline(cin, s);

      }

      if (s[0] - '0' == 1) {

            check_two();



      }

      else if (s[0] - '0' == 2) {

            add_spot();

      }

      else if (s[0] - '0' == 3) {

            del_spot();

      }

      else if (s[0] - '0' == 4) {

            add_road();

            Init_MinMap();

      }

      else if (s[0] - '0' == 5) {

            del_road();

            Init_MinMap();

      }

      else if (s[0] - '0' == 6) {

            Modify();

      }

      else {

            query();

      }

      cout << "您还要继续吗？" << endl;

      cout << "1.继续   2.退出" << endl;

      if (goon()) {

            system("cls");

            Admin();

      }

}

//登录

void Enroll() {

      cout << "欢迎使用河北大学导航服务" << endl;

      cout << "现在是蒋志宇同学为您导航" << endl;

      cout << "请问您是游客还是管理员：" << endl << "1.游客   2.管理员"<<endl;

      string s;

      getline(cin, s);

      while (s.size() != 1 || s[0] - '0' != 1 && s[0] - '0' != 2) {

            cout << "请输入1或者2，不要捣乱！" << endl;

            getline(cin, s);

      }

      system("cls");

      if (s[0] - '0' == 1) {

            Visitor();

      }

      else {

            cout << "请输入密码：" << endl;

            string s;

            getline(cin, s);

            while (s != "jiangzhiyu") {

                  cout << "密码错误，重新输入：" << endl;

                  getline(cin, s);

            }

            system("cls");

            Admin();

      }





}



int main() {

      //初始化

      Init_scenic();

      Init_Map();

      Init_MinMap();

      //登录

      Enroll();

      return 0;

}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mfbz.cn/a/143146.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

mysql常用命令-03

mysql常用命令-03

今天讲解下mysql中创建表的语法 CREATE TABLE tb_name( 列名 数据类型 [PRIMARY KEY] [AUTO_INCREMENT], 列名 数据类型 [NULL | NOT NULL], ....., 列名 数据类型 ); 1.创建班级表classes,结构如下&#xff1a; 列名数据类型允许空约束其它说明cid INT主键班级编号cname…
阅读更多...
医疗器械维修工程师必须重视的方面

医疗器械维修工程师必须重视的方面

彩虹医疗器械维修技能培训开班报名中 长期班低至五折&#xff0c; 打破常规培训模式轻松愉快技术学习&#xff01; 两个多月时间&#xff0c;提升自我&#xff01; 点击进入 彩虹实训基地 理论实践结合教学 小班授课 立即咨询 1 工程师须重视 在医疗行业中&#xff0c;…
阅读更多...
【算法与数据结构】46、47、LeetCode全排列I， II

【算法与数据结构】46、47、LeetCode全排列I， II

文章目录 一、46.全排列I二、47.全排列II三、完整代码 所有的LeetCode题解索引&#xff0c;可以看这篇文章——【算法和数据结构】LeetCode题解。 一、46.全排列I 思路分析&#xff1a;本题要求是全排列&#xff0c;意味着每次递归的时候startIndex都要从0开始&#xff0c;否则…
阅读更多...
mysq,数据库的综合查询

mysq,数据库的综合查询

记录一下数据库综合查询&#xff0c;复习加深印象 创建教学数据库中包含四个基本表&#xff1a; 教师情况表Teacher&#xff08;Tno 教师号&#xff0c;TName 教师名&#xff0c;TDept 教师所在的院系&#xff09;&#xff1b;课程基本表Course&#xff08;Cno 课号&#xff…
阅读更多...
LeetCode（12）时间插入、删除和获取随机元素【数组/字符串】【中等】

LeetCode（12）时间插入、删除和获取随机元素【数组/字符串】【中等】

目录 1.题目2.答案3.提交结果截图 链接&#xff1a; 380. O(1) 时间插入、删除和获取随机元素 1.题目 实现RandomizedSet 类&#xff1a; RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时&#xff0c;向集合中插入该项&#xff0c;并返回…
阅读更多...
CSS 实现新拟态(Neumorphism) UI 风格

CSS 实现新拟态(Neumorphism) UI 风格

什么是新拟态(Neumorphism) UI 风格&#xff1f;网上似乎还没有一个准确统一的定义。按照我个人的通俗理解&#xff0c;就是将界面的一部分凸起来&#xff0c;另一部分凹下去&#xff0c;形成的一种错落有致的拟物风格。代表作是乌克兰设计师 Alexander Plyuto 在各平台发布的新…
阅读更多...
腾讯云服务器购买优惠活动，腾讯云服务器新用户优惠活动

腾讯云服务器购买优惠活动，腾讯云服务器新用户优惠活动

如果你正在寻找一种性价比高、稳定可靠的云服务器&#xff0c;那么腾讯云服务器绝对是一个不错的选择。现在&#xff0c;腾讯云服务器购买优惠活动已经开始了&#xff0c;新用户可以享受到更多的优惠。 腾讯云双十一领9999代金券 https://1111.mian100.cn 腾讯云新用户领2860…
阅读更多...
电脑桌面图标打不开？三种方法让你轻松应对

电脑桌面图标打不开？三种方法让你轻松应对

电脑桌面上的图标是我们日常使用电脑的入口&#xff0c;但有时候您可能会遇到一个常见问题&#xff0c;电脑桌面图标打不开。这个问题可能会让您感到困惑&#xff0c;但幸运的是&#xff0c;通常有多种方法可以解决。本文将详细介绍三种常见的解决方法&#xff0c;帮助您恢复桌…
阅读更多...
教资笔记（目录）

教资笔记（目录）

2023.9.16教资考试 笔试成绩是150分&#xff0c;但是考试折合成120分满分&#xff0c;70分及格。 计划&#xff1a;2024上半年再战科一 名称类型中学科二急救班中学中小学科一模板通用科目二简答题汇总中学教资学习笔记总结中学《综合素质》通用 小学中学科一&#xff08;通…
阅读更多...
Node.js进阶-包与模块化

Node.js进阶-包与模块化

文章目录 一、模块化概念node.js的模块加载模块向外共享模块作用域的成员模块化规范 二、npm与包概念包的下载与使用下载速度慢的解决方法 三、npmnpm初体验包管理配置文件多人协作问题一次性安装所有包卸载包 调试包包的分类项目包全局包 规范包结构开发属于自己的包模块化拆分…
阅读更多...
常用的Linux命令；Linux常用命令用法及实现方式

常用的Linux命令；Linux常用命令用法及实现方式

1.系统工作命令 (1)echo命令&#xff1a;echo命令用于在终端设备上输出字符串或变量提取后的值&#xff0c;语法格式为“echo [字符串] [$变量]”。 (2)date命令&#xff1a;date命令用于显示或设置系统的时间与日期&#xff0c;语法格式为“date [指定的格式]”。 (3)timedate…
阅读更多...
Vscode舒适的主题推荐

Vscode舒适的主题推荐

1. One Dark Pro与One Dark Pro Darker 感觉配色特别好看&#xff0c;强烈推荐
阅读更多...
数据结构（二）基本概念和术语

数据结构（二）基本概念和术语

&#x1f600;前言 本人是根据bi站王卓老师视频学习并且做了相关笔记希望可以帮助到大家 &#x1f3e0;个人主页&#xff1a;尘觉主页 &#x1f9d1;个人简介&#xff1a;大家好&#xff0c;我是尘觉&#xff0c;希望我的文章可以帮助到大家&#xff0c;您的满意是我的动力&…
阅读更多...
Axure9学习

Axure9学习

产品经理零基础入门&#xff08;四&#xff09;Axure 原型图教程&#xff0c;2小时学会_哔哩哔哩_bilibili 1. ① 页面对应页面个数&#xff0c;概要对应每个页面的具体内容 ② 文件类型 ③ 备用间隔改为5分钟 ④ 当多个元件重叠&#xff0c;想把在下面的元件b直接拖出来&…
阅读更多...
navicat导入已有sql表过程

navicat导入已有sql表过程

已知我有一个外部的sql表&#xff0c;如图&#xff1a; 想要将其导入navicat并运行。 看一下我的navicat&#xff0c; navicat里已有的数据库并没有library&#xff0c;所以需要建立一个同名的library数据库来存储library.sql文件。 具体步骤如下&#xff1a; 在“本地连接”…
阅读更多...
【git】解决git报错:ssh:connect to host github.com port 22: Connection timed out 亲测有效

【git】解决git报错:ssh:connect to host github.com port 22: Connection timed out 亲测有效

如题&#xff0c;git使用中突然报错 ssh:connect to host github.com port 22: Connection timed out 通过查阅各种资料&#xff0c;得知原因可能是由于电脑的防火墙或者其他网络原因导致ssh连接方式 端口22被封锁。 解决方法 一&#xff1a;抛弃ssh连接方式&#xff0c;使…
阅读更多...
3C制造RFID产线智能化升级改造设计方案

3C制造RFID产线智能化升级改造设计方案

3C行业需求 近年来&#xff0c;随着政策的支持、相关技术的进步以及市场需求的推动&#xff0c;3C行业迅速发展&#xff0c;我国的3C市场已经进入了稳定发展阶段&#xff0c;作为仅次于汽车产业的大市场&#xff0c;3C产业在智能制造的推动下&#xff0c;越来越多的物联网技术…
阅读更多...
钡铼S270如何应用在智慧养殖-监测控制风机开关温湿度采集

钡铼S270如何应用在智慧养殖-监测控制风机开关温湿度采集

钡铼技术有限公司的S270智能养殖监测控制系统是一款专为智慧养殖场设计的先进产品&#xff0c;该产品具备2路开关量输入、2路模拟量输入、2路继电器输出和1路温湿度传感器接口。通过其强大的数据采集和远程控制能力&#xff0c;S270系统可以实现对养殖场内环境参数的全面监测和…
阅读更多...
APM系列之三-原理篇-进程CPU峰值采集

APM系列之三-原理篇-进程CPU峰值采集

前言 本篇是APM系列文章的第三篇&#xff0c;主要介绍如何通过一个第三方应用&#xff0c;去监控整个系统中所有应用进程的CPU占用&#xff0c;线程数量等信息&#xff0c;从而辅助排查问题。 文章开始之前&#xff0c;抛出2个问题&#xff1a; 1.为什么要进行采集CPU峰值&a…
阅读更多...
YOLOv8-Seg改进：分割注意力系列篇 | 上下文增强和特征细化注意力ContextAggregation

YOLOv8-Seg改进：分割注意力系列篇 | 上下文增强和特征细化注意力ContextAggregation

🚀🚀🚀本文改进：多头上下文集成（Context Aggregation）的广义构建模块 ，引入YOLOv8二次创新； 🚀🚀🚀Context Aggregation小目标分割&复杂场景首选，实现涨点 🚀🚀🚀YOLOv8-seg创新专栏：http://t.csdnimg.cn/KLSdv 学姐带你学习YOLOv8，从入门到创…
阅读更多...
最新文章

Copyright @ 2022~2023

友情链接： 我的编程经验分享 一条长河网 尧图网站开发 尧图建网站