数据结构与算法综合实验(二)之图与景区信息管理系统实践(一)

实验目的

1、掌握图的定义和图的存储结构。
2、掌握图的创建方法和图的应用。
3、使用C++语言，定义图的数据结构，结合迭代开发思路实现“景区信息管理系统”。

需要注意的是，此次试验我在Graph.h中对图的定义与PPT里所给的有些许差异，并且在graph的定义上，为了避免多次链接的问题，采用了extern进行声明的形式。

main.cpp
主程序源文件

#include"Tourism.h"
#include<iostream>
using namespace std;
int main() {
	menu();
	return 0;
}

Graph.h
图头文件

#ifndef GRAPH_H
#define GRAPH_H
struct Vex {
	int num;    //景点编号
	char name[20];   //景点名字
	char infor[1024];  //景点介绍
	/*重载==运算符
	bool operator==(const Vex &t) {
		return num==t.num;
	}
	*/
};
struct Edge {
	int vex1,vex2;
	int weight; //权值
};
struct Graph {
	int map[20][20];   //邻接矩阵
	Vex vexs[20];  //顶点数组
	int VexNum;   //顶点个数
};
void Init();
int InsertVex(Vex sVex);
int InsertEdge(Edge sEdge);
Vex getVeX(int nVex);
int FindEdge(int nVex, Edge aEdge[]);
int GetVexnum();
#endif 

<