旅游景点咨询系统的设计与实现

旅游景点咨询系统的设计与实现

/**
 * @file            旅游景点咨询系统的设计与实现
 * @author          jUicE_g2R(qq:3406291309)      
 * 
 * @copyright       2023.10
 * @COPYRIGHT			 原创技术笔记：转载需获得博主本人同意，且需标明转载源
 *
 * @language        C++
 */

jUicE_g2R的个人主页

Readme

1 工程简介

1-1 实验名称

旅游景点咨询系统的设计与实现

1-2 实验目的

创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串（例如，泰山导游图：“天地广场门”，“十八盘”，“冯玉祥墓”，“桃花峪门”，“中天门”，“南天门”，“玉皇顶”等），弧表示两个景点之间可以直达，弧上的权值表示两个景点之间的路程（公里数），弧上还有到达方法的信息（有步行和索道两种）。建立一个游客咨询系统

1-3 实验要求

（1）输入两个景点名，就可以得到从一个景点到达另一个景点的所有简单路径、相应

路径的路程公里数、行走的方法（每一段是步行，还是坐索道）；

（2）输入两个景点名，就可以得到其最短路径，即：路程最短的行进方法；如果两者

路径可通，就得出“两景点不可达的信息”

1-4 主要功能

（1）建立邻接表

（2）通过图的深度优先搜索和回溯算法求图的两个顶点的所有简单路径。

（3）通过两个顶点所有简单路径，求出最短路径。

（4）保存最短路径信息到record.txt文件

（5）菜单显示

（6）获得系统时间，记录日志时使用

（7）将操作日志保存到文件Log.txt中

---

2 工程结构

2-1 工程文件结构

/*
Travel_Navigation
	    ├ Readme(工程简述文件夹)
	    |	└ Readme.md(就是该文件)
    	├ Debug(装整个工程的bin文件的文件夹)
    	|	└ MyProject.exe
    	└ MyProject(工程文件夹)
    		  ├ Debug(每个cpp文件编译得到的bin文件的文件夹)
    		  |
    		  ├ MyProject.cpp(工程核心执行的源文件)
    		  |
    		  ├ include(头文件)
    		  |		├ bits(装万能库的文件夹)
    		  |		|	 └ stdc++.h
    		  |		├ CreatGraph.h
    		  |		├ FileOperation.h
    		  |		└ Query.h
    		  |
    		  ├ source(【功能函数】源文件)
    		  |		├ CreatGraph.cpp
    		  |		├ FileOperation.cpp
    		  |		└ Query.cpp
    		  |
    		  ├ IOinfo(文件操作)
    		  |		├ EdgesInfo.txt(预存边的信息)
    		  |		├ Log.txt(存储日志)
    		  |		├ record.txt(存储生成最短路径)
    		  |		└ SpotsInfo.txt(预存景区景点名)
    		  |
    		  ├ Release(发行版可执行bin文件的文件夹)
    		  |
    		  └  ...(一些工程配置文件,比如.vcxproj文件)    	
*/

2-2 工程工作目录（如何设置要操作的txt文件的相对路径）

参考源：直通车

指定的是 主工程文件夹Travel_Navigation 下 工程文件夹MyProject 下 MyProject.vcxproj这个文件 所处的文件夹（即MyProject文件夹） 作为工作目录

/* .vcxproj文件在我电脑上的绝对位置为：F:\programming\Travel_Navigation\MyProject
Travel_Navigation
    	└ MyProject(工程文件夹)
    	      ├ IOinfo(文件操作)
    		  |		├ EdgesInfo.txt(预存边的信息)
    		  |		├ Log.txt(存储日志)
    		  |		├ record.txt(存储生成最短路径)
    		  |		└ SpotsInfo.txt(预存景区景点名)
    		  |
    		  └  MyProject.vcxproj
*/

要操作的文件在 MyProject文件夹 下的 IOinfo 这个文件夹里

#define SpotsFile		"./IOinfo/xxx.txt"		//这样就能操作到txt文件了

开源代码展示

想白嫖源码是吧，不给

jUicE_g2R的个人主页