(完整版)C++数据结构 大作业毕业课程设计

C++数据结构 大作业课程设计——【校园导游咨询】【停车场管理】娃娃们可以收着以后用 绝对纯手工打造 内含类模块一维指针数组（谨以此程序供大家参考。运行结果后面有贴图）

目录

【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定义无向图的邻接矩阵