【数据结构课设】校园导游系统

/***********************************************************
* 版权所有 (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
* 文件标识：无
* 内容摘要：函数库
* 其它说明