/***********************************************************
* 版权所有 (C)2017,高兆港
*
* 文件名称:main.cpp
* 文件标识:无
* 内容摘要:主函数
* 其它说明:无
* 当前版本: V1.0
* 作 者:高兆港
* 完成日期: 20171222
*
* 修改记录1:
* 修改日期:20171222
* 版本号: V1.0
* 修改人: 高兆港
* 修改内容:创建
**********************************************************/
#include <iostream>
#include <malloc.h>
#include "daohang.h"
using namespace std;
int main()
{
cout << "******************************欢迎使用烟大导航**************************************" << endl;
cout << "*********************************烟大景点*******************************************" << endl;
INFO B[MAXV]={"钟楼","三元湖","第七餐厅","综合楼","八景园","东门看海","西门新世界"};
int v;
int A[MAXV][MAXV]=
{
0,1,7,7,4,10,5,
1,0,LIMITFSS,5,LIMITFSS,LIMITFSS,3,
7,LIMITFSS,0,5,LIMITFSS,10,LIMITFSS,
7,5,5,0,LIMITFSS,LIMITFSS,LIMITFSS,
4,LIMITFSS,LIMITFSS,LIMITFSS,0,15,3,
10,LIMITFSS,10,LIMITFSS,15,0,LIMITFSS,
5,3,LIMITFSS,LIMITFSS,3,LIMITFSS,0
};
MGraph *g;
g=(MGraph*)malloc(sizeof(MGraph));
CreateMGraph (g,A,B);
page(g);
cout<<endl;
return 0;
}
/***********************************************************
* 版权所有 (C)2017,高兆港
*
* 文件名称:daohang.h
* 文件标识:无
* 内容摘要:函数声明
* 其它说明:无
* 当前版本: V1.0
* 作 者:高兆港
* 完成日期: 20171222
*
* 修改记录1:
* 修改日期:20171222
* 版本号: V1.0
* 修改人: 高兆港
* 修改内容:创建
**********************************************************/
#ifndef DAOHANG_H
#define DAOHANG_H
#define MAXV 7
#define LIMITFSS 100
#include <iostream>
using namespace std;
typedef struct
{
int no; //顶点编号
char info[10]; //顶点名称
}VertexType; //顶点类型
typedef struct //定义一个图
{
int n,e; //顶点数 边数
int edges[LIMITFSS][LIMITFSS]; //邻接矩阵
VertexType vex[LIMITFSS]; //顶点信息
}MGraph;
typedef struct
{
char ifm[100];
}INFO;
void CreateMGraph(MGraph *G,int A[][MAXV],INFO B[]); //创建邻接矩阵
void page(MGraph *G); //主页
void DispMGraph(MGraph *G); //显示邻接矩阵
void Ppath(int path[],int i,int v,MGraph *L);
void Dispath(int dist[],int path[],int s[],int v,MGraph *P);
void Dijkstra(MGraph *G,int v);
void Add(MGraph *&G); //景点增加
void Del(MGraph *&G); //景点删除
void Change(MGraph *&G); //景点修改
void user(MGraph *G); //用户界面
void admin(MGraph *G); //管理界面
#endif // DAOHANG_H
/***********************************************************
* 版权所有 (C)2017,高兆港
*
* 文件名称:daohang.cpp
* 文件标识:无
* 内容摘要:函数库
* 其它说明