数据结构课程设计--航空客运订票系统

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：mainFram.h*
//*作者：田长航*
//*完成时间：2017年12月21日*
//*版本号：v1.0*
//*问题描述:定义界面实现的部分宏定义、要实现算法的函数的声明*
//*输入描述:无*
//*程序输出:无*
#ifndef MAINFRAM_H_INCLUDED
#define MAINFRAM_H_INCLUDED
#define flight_max 5//最大航班数
struct passanager //乘客信息结构体
{
    char name[10];//名字
    char id[20];//身份证号
    float money; //资产
    int ifstu;  //是否学生认证
    char airnum[10];  //航班号
    int sex;   //性别，男1女0
    char phone[15]; //预留手机号
};
typedef struct passanager pass;
 struct airplane//航班信息
{
    char num[10];  //航班号
    float price;   //票价
    float discount;  //折扣
    char start[10];  //起始地
    char arrive[10];  //目的地
    int count;    //余票数
    int min,sec;   //时间
};
typedef struct airplane air;
int setdiscount(air *a);    //设定折扣函数，只需要传递air指针即可，包含这些函数的模块只能对航班操作
void disairline(air *a);//显示航班信息，顺序结构，顾客用
bool stu_confrim(pass *p);   //学生认证函数，传递pass指针，只需对乘客操作
#endif // MAINFRAM_H_INCLUDED

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：mainFrame.h*
//*作者：田长航*
//*完成时间：2017年12月21日*
//*版本号：v1.0*
//*问题描述:界面实现函数以及各模块功能的实现函数代码*
//*输入描述:air型指针，pass型指针，Dlinklist型指针，ALGRAPH型指针
//*程序输出:各模块实现功能*
#include "mainFram.h"
#include "linklist.h"
#include <malloc.h>
#include <cstdio>
#include <iostream>
#include <conio.h>
#include <string.h>
#include <fstream>
#include <stdlib.h>
#include "graph.h"
using namespace std;
/***********************************************************
* 功能描述：主函数
* 输入参数：air型指针，pass型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数：无
* 返回值  ：无
* 其他说明：入口函数
************************************************************/
void mainFram(DLinkList *L,pass *p,air *a,ALGraph *&G)
{
    system("cls");//清屏
  system("color 9f");//改变界面颜色，管理颜色为红色背景，普通服务为蓝色背景
    cout<<endl<<endl;
    cout<<"             **        *        ** ****** *       ****    ****       *         *      ******"<<endl;
    cout<<"              **      ***      **  *      *      *       *    *     * *       * *     *     "<<endl;
    cout<<"               **    ** **    **   *****  *      *       *    *    *   *     *   *    ***** "<<endl;
    cout<<"                **  **   **  **    *      *      *       *    *   *     *   *     *   *     "<<endl;
    cout<<"                 ***      ***      *      *      *       *    *  *       * *       *  *     "<<endl;
    cout<<"                  *        *       ****** ******  ****    ****  *         *         * ******"<<endl;
    cout<<endl<<endl<<endl;
    cout<<"          ☆☆☆☆☆☆☆☆☆☆☆☆☆    TCH Airplane Synthetic System   ☆☆☆☆☆☆☆☆☆☆☆☆☆☆"<<endl;
    cout<<endl;
    cout<<"                                   ┏━━━━━━━━━━━━━┓\n";
    cout<<"                                   ┃  航空客运订票综合系统    ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃1.用户服务系统            ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃2.管理员管理系统          ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃3.关于我们                ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃0.退出                    ┃\n";
    cout<<"                                   ┗━━━━━━━━━━━━━┛\n";
  cout<<"请输入数字实现功能："<<endl;
  int n;
  cin>>n;
  switch(n)
  {
    case 1:
        mainFram_pa(L,p,a,G);//调用用户服务认证界面
        break;
    case 2:
        if(rootlog(L,p,a,G))  //由函数返回的布尔值继续进行
        {
            getch();
            mainFram_ma(L,p,a,G); //登录成功之后，进入管理主界面
        }
        else
        {
            cout<<"密码或用户名不对！登陆失败"<<endl;
            getch();
        }
        break;
    case 3:
        system("cls");//清屏
         cout<<endl<<endl<<endl;
         cout<<"          ☆☆☆☆☆☆☆☆☆☆☆☆☆    TCH Airplane Synthetic System   ☆☆☆☆☆☆☆☆☆☆☆☆☆☆"<<endl;//我的信息
         cout<<"          ☆☆☆☆☆☆☆☆☆☆☆☆☆       航空客运订票综合系统         ☆☆☆☆☆☆☆☆☆☆☆☆☆☆"<<endl;
         cout<<"          ☆☆☆☆☆☆☆☆☆☆☆☆版本号：V1.0   联系邮箱：153199613@qq.com☆☆☆☆☆☆☆☆☆☆☆"<<endl;
         cout<<"          ☆☆☆☆☆☆☆☆☆☆☆☆☆    烟台大学计算机与控制工程学院    ☆☆☆☆☆☆☆☆☆☆☆☆☆☆"<<endl;
         getch();
        break;
    default:
        break;
  }
}
/***********************************************************
* 功能描述：用户服务系统主界面
* 输入参数：air型指针，pass型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数： 认证界面
* 返回值  ：无
* 其他说明：入口函数
************************************************************/
void mainFram_pa(DLinkList *L,pass *p,air *a,ALGraph *&G)
{
    int i1;//此变量用于存储LocateElem返回的值，判断认证顾客在链表中的位置
    pass pa1;//用于传递参数
    char name1[10];
    system("cls");
    cout<<"请输入您的身份证号来验证身份："<<endl;
    cin>>pa1.id;
    i1=LocateElem(L,1,pa1);
    if(i1!=0)
    {
        cout<<"已确认身份合法，请输入您的姓名完成身份鉴定。"<<endl<<"请输入您的用户名："<<endl;
        cin>>name1;
        int j=0;
        DLinkList *c=L;
        while (j<i1)
        {
            j++;
            c=c->next;
        }
            strcpy(pa1.name,c->data.name);
        if(!strcmp(name1,pa1.name))
        {
            pass *wo;
            wo=&c->data;
            cout<<"鉴定成功，您的信息如下："<<endl;
            mainFram_pa_su(L,wo,a,G);//compare success
        }
        else
        {
            cout<<"鉴定故障，原因可能是您输入的用户名与您的身份证号不匹配。\nPress any key to continue..."<<endl;
            getch();
            mainFram(L,p,a,G);
        }
    }
    else
    {
        cout<<"该身份证号不存在，您的信息没有在数据库中，如有需要请联系管理员及时添加。"<<endl;
        cout<<"Press any key to continue..."<<endl;
        getch();
        mainFram(L,p,a,G);
    }
}
/***********************************************************
* 功能描述：用户服务系统主界面1
* 输入参数：air型指针，pass型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数： 用户服务主界面
* 返回值  ：无
* 其他说明：用户服务入口窗口
************************************************************/
void mainFram_pa_su(DLinkList *L,pass *p, air *a,ALGraph *&G)//认证之后的p指针是认证时的顾客，这样进行操作时，就会有目的进行修改
{
    system("cls");//清屏
  system("color 9f");//改变界面颜色
    cout<<endl<<endl;
    cout<<"             **        *        ** ****** *       ****    ****       *         *      ******"<<endl;
    cout<<"              **      ***      **  *      *      *       *    *     * *       * *     *     "<<endl;
    cout<<"               **    ** **    **   *****  *      *       *    *    *   *     *   *    ***** "<<endl;
    cout<<"                **  **   **  **    *      *      *       *    *   *     *   *     *   *     "<<endl;
    cout<<"                 ***      ***      *      *      *       *    *  *       * *       *  *     "<<endl;
    cout<<"                  *        *       ****** ******  ****    ****  *         *         * ******"<<endl;
    cout<<endl<<endl<<endl;
    cout<<"          ☆☆☆☆☆☆☆☆☆☆☆☆☆ TCH Airplane Servervice System ☆☆☆☆☆☆☆☆☆☆☆☆☆☆"<<endl;
    cout<<endl;
    cout<<"                                   ┏━━━━━━━━━━━━━┓\n";
    cout<<"                                   ┃ 欢迎使用航空客运订票系统 ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃1.购买机票                ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃2.查询航班信息            ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃3.学生认证                ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃0.退出                    ┃\n";
    cout<<"                                   ┗━━━━━━━━━━━━━┛\n";
  cout<<"请输入数字实现功能："<<endl;
  int me;
  cin>>me;
  switch(me)
  {
    case 0:
        break;
    case 1:
        system("cls");
        if(!purtic(p,a))//根据返回的布尔值进行下列程序
        {
            cout<<"购买失败，给自己节省点时间吧，看看别的航班，请不要购买没有余票的航班！"<<endl;
            getch();
            purtic(p,a);
        }
        mainFram_pa_su(L,p,a,G);
        break;
    case 2:
        system("cls");
        cout<<endl<<endl;
        cout<<"\t\t"<<"*****航班信息表*****"<<endl;
        disairline(a);
        getch();
        mainFram_pa_su(L,p,a,G);
        break;
    case 3:
        if(stu_confrim(p))//此处进行学生认证
        {
            p->ifstu=1;
            cout<<"认证成功，您在购买机票的时候将享受半价优惠。\n";
            getch();
            mainFram_pa_su(L,p,a,G);
        }
        else
        {
            cout<<"您所在的大学不存在或者未与我方合作，认证失败！\n";
            getch();
            mainFram_pa_su(L,p,a,G);
        }
        break;
  }
}
/***********************************************************
* 功能描述：学生认证函数
* 输入参数：air型指针，pass型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数： 认证界面
* 返回值  ：认证结果
* 其他说明：使用文件输入流
************************************************************/
bool stu_confrim(pass *p)//学生认证函数
{
    ifstream infile;
    infile.open("G://大学.txt");  //此处文件保存学校信息，只有在文件中的学校才能获得认证资格
    if(!infile) cout<<"error"<<endl;  //文件读入数据操作
    char school[20];
    char input[20];
    cout<<"请输入您所在的大学："<<endl;
    cin>>input;
    while(infile.getline(school,sizeof(school))) //以循环的方式
    {
        if(!strcasecmp(school,input))
            return true;
    }
    return false;
}
bool purtic(pass *p,air *a)//购票函数
{
    system("cls");
    int i;
    cout<<endl<<endl;
    cout<<"#####欢迎来到购票系统#####"<<endl;
    cout<<"请您选择购票的航班"<<endl;
    for(i=1;i<=flight_max;i++)
    {
        cout<<i<<"."<<(a+i-1)->num<<"  "<<(a+i-1)->start<<"-->"<<(a+i-1)->arrive<<"  票数剩余:"<<(a+i-1)->count<<endl;
        cout<<"单价："<<(a+i-1)->price<<endl;
    }
    cout<<"输入0取消购买。"<<endl;
    cin>>i;
    if(i==0)
    {
        return true;
    }
    if((a+i-1)->count!=0)
    {
        float in;//purchase sucess
        if((strcmp(p->airnum,"无"))!=0)//判断该用户是否已经购买机票
        {
            cout<<"您已经买过票了，给别人个机会吧，有钱也不要任性啊！"<<endl;
            return false;
        }
        if(p->ifstu==1)//判断是否是在校学生
        {
            cout<<"您是在校学生，享有半价优惠。"<<endl;
            in=p->money-(a+i-1)->price*0.5;
            if(in<0)//确保不赊账
            {
                cout<<"大哥，没钱就别出来混了，快去充点钱吧，要不连家都回不去了。\n";
                return false;
            }
            in=p->money;
            cout<<"购买成功，账单明细：";
            p->money=p->money-(a+i-1)->price*0.5;
            strcpy(p->airnum,(a+i-1)->num);
            printf("\n您购票前账户余额：%0.2f\n您花费的金额为：%0.2f\n您当前余额为：%0.2f\n",in,(a+i-1)->price,p->money);
            cout<<"Press any key to continue..."<<endl;
            (a+i-1)->count--;
            getch();
            return true;
        }
            in=p->money-(a+i-1)->price;
            if(in<0)
            {
                cout<<"大哥，没钱就别出来混了，快去充点钱吧，要不连家都回不去了。\n";
                return false;
            }
            in=p->money;
            cout<<"购买成功，账单明细：";
            p->money=(p->money-(a+i-1)->price);
            strcpy(p->airnum,(a+i-1)->num);
            printf("\n您购票前账户余额：%0.2f\n您花费的金额为：%0.2f\n您当前余额为：%0.2f\n",in,(a+i-1)->price,p->money);
            cout<<"Press any key to continue..."<<endl;
            (a+i-1)->count--;
            getch();
            return true;
    }
    else
        return false;
}
/*g管理界面系统*/
/***********************************************************
* 功能描述：管理系统主界面
* 输入参数：air型指针，pass型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数： 主界面
* 返回值  ：无
* 其他说明：管理员入口函数
************************************************************/
void mainFram_ma(DLinkList *&L,pass *p,air *a,ALGraph *&G)//管理界面
{
    system("cls");//清屏
  system("color 4f");//改变界面颜色
    cout<<endl<<endl;
    cout<<"             **        *        ** ****** *       ****    ****       *         *      ******"<<endl;
    cout<<"              **      ***      **  *      *      *       *    *     * *       * *     *     "<<endl;
    cout<<"               **    ** **    **   *****  *      *       *    *    *   *     *   *    ***** "<<endl;
    cout<<"                **  **   **  **    *      *      *       *    *   *     *   *     *   *     "<<endl;
    cout<<"                 ***      ***      *      *      *       *    *  *       * *       *  *     "<<endl;
    cout<<"                  *        *       ****** ******  ****    ****  *         *         * ******"<<endl;
    cout<<endl<<endl<<endl;
    cout<<"          ☆☆☆☆☆☆☆☆☆☆☆☆☆ TCH Airplane Reservation System ☆☆☆☆☆☆☆☆☆☆☆☆☆☆"<<endl;
    cout<<endl;
    cout<<"                                   ┏━━━━━━━━━━━━━┓\n";
    cout<<"                                   ┃ 航空订票服务高级管理系统 ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃1.用户信息管理            ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃2.设置票价优惠            ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃3.管理航班信息            ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃0.退出                    ┃\n";
    cout<<"                                   ┗━━━━━━━━━━━━━┛\n";
  cout<<"请输入数字实现功能："<<endl;
    int m;
    cin>>m;
    switch(m)
    {
    case 1:
        chapass(L,p,a,G); //更改用户信息
        break;
    case 2:
        float pr;
        pr=setdiscount(a);//设置折扣
        if(pr!=0)
        {
           cout<<"打折之后的票价为："<<endl;
           cout<<pr<<endl;
           cout<<endl<<endl<<"Press any key to continue..."<<endl;
        }
        else
        {
            cout<<"设置失败！"<<endl;
        }
        getch();
        mainFram_ma(L,p,a,G);
        break;
    case 3:
        maairline(a,L,G);//管理航班信息
        mainFram_ma(L,p,a,G);
        break;
    case 0:
        break;
    default:
        cout<<"您的输入有误，系统无法提供服务，按任意键返回。"<<endl;
        mainFram_ma(L,p,a,G);
    }
}
/***********************************************************
* 功能描述：查看航班信息
* 输入参数：air型指针
* 输出参数： 航班的详细信息
* 返回值  ：无
* 其他说明：入口函数
************************************************************/
void disairline(air *a)  //用户查看航班信息，表格形式，顺序结构
{
    int i;
    printf("|航班号| | 票价 | |折扣| |起始地| |目的地| | 发车时间 | |余票|\n");
    for(i=0;i<flight_max;i++)
    {
        printf("|%-6s| |%-6.2f| |%-4.2f| |%-6s| |%-6s| | %-2d : %-2d  | |%-4d|\n",(a+i)->num,(a+i)->price,(a+i)->discount,(a+i)->start,(a+i)->arrive,(a+i)->min,(a+i)->sec,(a+i)->count);
    }
    printf("\nPress any key to continue...");
}
/* 用户信息管理界面 */
/***********************************************************
* 功能描述：用户信息更改实现界面
* 输入参数：air型指针，pass型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数： 选择功能
* 返回值  ：无
* 其他说明：更改信息，实现增删改查
************************************************************/
void chapass(DLinkList *L,pass *p,air *a,ALGraph *&G)//更改顾客信息
{
    system("cls");//清屏
    cout<<endl<<endl<<endl;
    cout<<"          ☆☆☆☆☆☆☆☆☆☆☆☆☆ TCH Airplane Reservation System ☆☆☆☆☆☆☆☆☆☆☆☆☆☆"<<endl;
    cout<<endl;
    cout<<"                                   ┏━━━━━━━━━━━━━┓\n";
    cout<<"                                   ┃      用户信息管理界面    ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃1.查看所有用户信息        ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃2.添加一个用户            ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃3.删除一个用户            ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃4.更改用户信息            ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃5.查找用户                ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃0.退出                    ┃\n";
    cout<<"                                   ┗━━━━━━━━━━━━━┛\n";
  cout<<"请输入数字实现功能："<<endl;
    int m;
    cin>>m;
    switch(m)
    {
    case 1:
        system("cls");//清屏
        DispList(L);
        getch();
        chapass(L,p,a,G);
        break;
    case 2:
        system("cls");
        int i;
        cout<<"请输入您要插入的位置："<<endl;
        cin>>i;
        pass e;
        if(ListInsert(L,i,e))
            cout<<"信息添加成功，请按任意键返回。。。"<<endl;//插入一个节点
        else
            cout<<"添加失败，可能是超过最大名额限制或者插入的位置超过上限，请联系开发人员（17865569098）。"<<endl;
        getch();
        chapass(L,p,a,G);
        break;
    case 3:
        int i1;
        pass e1;
        system("cls");
        cout<<endl<<endl;
        cout<<"warning : Your action is sensitive operation !"<<endl<<"警告：您现在的操作为敏感操作，请慎重考虑后再行删除！"<<endl;
        cout<<"请选择删除模式"<<endl<<"1.按照身份证号删除"<<endl<<"2.按照预留手机号删除"<<endl;
        int mode;
        cin>>mode;     //此处的mode变量为模式，将模式的值传递给LocateElem函数，进行相应的操作
        if(mode==1)
        {
            cout<<"请输入您要删除用户的身份证号："<<endl;
            cin>>e1.id;
            i1=LocateElem(L,mode,e1); //查找一个节点
            if(i1!=0)
            {
                if(ListDelete(L,i1,e1)) //删除一个节点
                {
                    cout<<"删除该用户信息成功！按任意键退回。。。"<<endl;
                    getch();
                    chapass(L,p,a,G);
                }
                else
                {
                    cout<<"删除失败，没有找到该身份证号对应的用户。。。"<<endl;
                    getch();
                    chapass(L,p,a,G);
                }
            }
            else
            {
                cout<<"未找到符合条件的用户，查找失败。。。"<<endl;
                getch();
                chapass(L,p,a,G);
            }
        }
        else if(mode==2)
        {
            cout<<"请输入您要删除用户的手机号："<<endl;
            cin>>e1.phone;
            i1=LocateElem(L,mode,e1); //查找一个节点
            if(i1!=0)
            {
                if(ListDelete(L,i1,e1)) //删除一个节点
                {
                    cout<<"删除该用户信息成功！按任意键退回。。。"<<endl;
                    getch();
                    chapass(L,p,a,G);
                }
                else
                {
                    cout<<"删除失败，没有找到该手机号对应的用户。。。"<<endl;
                    getch();
                    chapass(L,p,a,G);
                }
            }
            else
            {
                cout<<"未找到符合条件的用户，查找失败。。。"<<endl;
                getch();
                chapass(L,p,a,G);
            }
        }
        break;
    case 4:
        int i3;
        pass e3;
        system("cls");//清屏
        cout<<endl<<endl<<"warning : Your action is sensitive operation !"<<endl<<"警告：您现在的操作为敏感操作，请谨慎操作！"<<endl;  //敏感操作要警告
        cout<<endl<<"####更改用户信息####"<<endl;
        cout<<"请输入您要更改的用户的身份证号："<<endl;
        cin>>e3.id;
        i3=LocateElem(L,1,e3);
        if(i3!=0)
        {
            cout<<"查找成功，可以进行修改操作，请谨慎进行！"<<endl;
            if(ListInsert(L,i3,e3))
            {
                cout<<"修改成功，Press any key to continue..."<<endl;
                getch();
                chapass(L,p,a,G);
            }
            else
            {
                cout<<"修改失败，可能是您没有操作权限或者操作非法！"<<endl;
                getch();
                chapass(L,p,a,G);
            }
        }
        else
        {
            cout<<"未能找到符合条件的用户，Press any key to continue..."<<endl;
            getch();
            chapass(L,p,a,G);
        }
        break;
    case 5:
        system("cls");
        cout<<endl<<endl<<"#####查找用户信息#####"<<endl;
        int i2,mode2;
        pass e2;
        cout<<endl<<"请选择查找方式:"<<endl<<"1.按照身份证号查找"<<endl<<"2.按照预留手机号查找"<<endl;
        cin>>mode2;
        cout<<endl;
        if(mode2==1)
        {
            cout<<"请输入您要找的用户身份证号："<<endl;
            cin>>e2.id;
            i2=LocateElem(L,mode2,e2);
            if(i2!=0)
            {
                cout<<"查找成功！以下是身份证为"<<e2.id<<"的信息："<<endl;
                GetElem(L,i2,e2);
                cout<<"|姓名\t| |     身份证号     | |性别|  |  电话号码  | |航班号\t| |学生认证|";
                printf("\n");
                printf("%-10s",e2.name);
                printf(" %-20s",e2.id);
                if(e2.sex==1)
                    cout<<"  男\t";
                else
                    cout<<"  女\t";
                printf("%-11s",e2.phone);
                printf("    %-12s",e2.airnum);
                if(e2.ifstu==1)
                    cout<<"  是"<<"\t";
                else
                    cout<<"  否"<<"\t";
                cout<<endl<<endl<<"按任意键继续。。。"<<endl;
                getch();
                chapass(L,p,a,G);
            }
            else
            {
                cout<<"未能查到符合条件的用户信息，Press any key to continue..."<<endl;
                getch();
                chapass(L,p,a,G);
            }
        }
        else
        {
            cout<<"请输入您要找的手机号："<<endl;
            cin>>e2.phone;
            i2=LocateElem(L,mode2,e2);
            if(i2!=0)
            {
                cout<<"查找成功！以下是手机号为"<<e2.phone<<"的信息："<<endl;
                GetElem(L,i2,e2);
                cout<<"|姓名\t| |     身份证号     | |性别|  |  电话号码  | |航班号\t| |学生认证|";
                printf("\n");
                printf("%-10s",e2.name);
                printf(" %-20s",e2.id);
                if(e2.sex==1)
                    cout<<"  男\t";
                else
                    cout<<"  女\t";
                printf("%-11s",e2.phone);
                printf("    %-12s",e2.airnum);
                if(e2.ifstu==1)
                    cout<<"  是"<<"\t";
                else
                    cout<<"  否"<<"\t";
                cout<<endl<<endl<<"按任意键继续。。。"<<endl;
                getch();
                chapass(L,p,a,G);
            }
            else
            {
                cout<<"未能查到符合条件的用户信息，Press any key to continue..."<<endl;
                getch();
                chapass(L,p,a,G);
            }
        }
        break;
    case 0:
        mainFram_ma(L,p,a,G);
        break;
    default:
        cout<<"您的指令有误，请按正确的格式输入！Press any key to continue!"<<endl;
        getch();
        chapass(L,p,a,G);
        break;
    }
}
/***********************************************************
* 功能描述：设置折扣
* 输入参数：air型指针与折扣
* 输出参数：折扣后的票价
* 返回值  ：票价
* 其他说明：入口函数
************************************************************/
int setdiscount(air *a)
{
    int i;
    float dis;
    system("cls");
    cout<<"请输入您想设置优惠的航班号："<<endl;
    char hang[10];
    cin>>hang;
    for(i=0;i<flight_max;i++)
    {
        if(!strcmp(((a+i)->num),hang))
        {
            cout<<"请输入您要设置的优惠："<<endl;
            cin>>dis;
            (a+i)->discount=dis;
            cout<<"设置成功。"<<endl;
            (a+i)->price=(a+i)->price*(a+i)->discount;
            getch();
            return (a+i)->price;
        }
    }
    cout<<"没有该航班。"<<endl;
    getch();
    return 0;
}
/*航班管理函数*/
/***********************************************************
* 功能描述：管理航班信息函数
* 输入参数：air型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数： 功能实现
* 返回值  ：无
* 其他说明：入口函数
************************************************************/
void maairline(air *a,struct DNode *L,ALGraph *&G)
{
    system("cls");
    cout<<endl<<endl;
    cout<<"             **        *        ** ****** *       ****    ****       *         *      ******"<<endl;
    cout<<"              **      ***      **  *      *      *       *    *     * *       * *     *     "<<endl;
    cout<<"               **    ** **    **   *****  *      *       *    *    *   *     *   *    ***** "<<endl;
    cout<<"                **  **   **  **    *      *      *       *    *   *     *   *     *   *     "<<endl;
    cout<<"                 ***      ***      *      *      *       *    *  *       * *       *  *     "<<endl;
    cout<<"                  *        *       ****** ******  ****    ****  *         *         * ******"<<endl;
    cout<<endl<<endl<<endl;
    cout<<"          ☆☆☆☆☆☆☆☆☆☆☆☆☆ TCH   Airplane  Airline  System ☆☆☆☆☆☆☆☆☆☆☆☆☆☆"<<endl;
    cout<<endl;
    cout<<"                                   ┏━━━━━━━━━━━━━┓\n";
    cout<<"                                   ┃   航空订票航班管理系统   ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃1.更改航班信息            ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃2.显示所有航班信息        ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃0.退出                    ┃\n";
    cout<<"                                   ┗━━━━━━━━━━━━━┛\n";
    cout<<endl<<endl<<"请输入数字以实现功能："<<endl;
    int me5;
    cin>>me5;
    switch(me5)
    {
    case 0:
        break;
    case 1:
        chairline(a,L,G);
        getch();
        break;
    case 2:
        DispAdj(G);
        getch();
        break;
    default:
        cout<<"您的指令有误，请重新输入。"<<endl;
        getch();
        maairline(a,L,G);
        break;
    }
}
/***********************************************************
* 功能描述：更改航班信息界面
* 输入参数：air型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数： 实现界面与修改实现
* 返回值  ：无
* 其他说明：入口函数
************************************************************/
void chairline(air *a,struct DNode *L,ALGraph *&G)
{
    system("cls");
    cout<<endl<<endl;
    cout<<"          ☆☆☆☆☆☆☆☆☆☆☆☆☆ TCH   Airplane  Airline  System ☆☆☆☆☆☆☆☆☆☆☆☆☆☆"<<endl;
    cout<<endl;
    cout<<"                                   ┏━━━━━━━━━━━━━┓\n";
    cout<<"                                   ┃1.更改航班号              ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃2.放票、收票              ┃\n";
    cout<<"                                   ┃━━━━━━━━━━━━━┃\n";
    cout<<"                                   ┃0.退出                    ┃\n";
    cout<<"                                   ┗━━━━━━━━━━━━━┛\n";
     cout<<endl<<endl<<"请输入数字以实现功能："<<endl;
    int me4;
    cin>>me4;
    switch(me4)
    {
    case 0:
        break;
    case 1:
        system("cls");
        if(chline(a,L,G))
            cout<<"修改成功！按任意键继续！"<<endl;
        else
            cout<<"您输入的航班号不存在，修改失败！"<<endl;
        getch();
        chairline(a,L,G);
        break;
    case 2:
        system("cls");
        if(chticcount(a,L,G))
            cout<<"修改成功！按任意键继续！"<<endl;
        else
            cout<<"您输入的航班号不存在或者操作非法，修改失败！"<<endl;
        getch();
        chairline(a,L,G);
        break;
    default:
        cout<<"您的指令有误，请重新输入。"<<endl;
        getch();
        maairline(a,L,G);
        break;
    }
}
/*变更航班号函数*/
/***********************************************************
* 功能描述：变更航班号
* 输入参数：air型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数： 认证界面
* 返回值  ：无
* 其他说明：入口函数
************************************************************/
bool chline(air *a,struct DNode *L,ALGraph *&G)
{
        system("cls");
        cout<<endl<<endl;
        cout<<"请输入您要更改的航班号："<<endl;
        char hangn[10];
        cin>>hangn;
        int i;
        ArcNode *p;  //创建节点
        for (i=0; i<G->n; i++)   //用循环进行遍历
        {
            p=G->adjlist[i].firstarc;
            while (p!=NULL)
            {
                if(!strcmp(G->adjlist[i].data.num,hangn))
                {
                    char nnum[10];
                    cout<<"请输入新的航班号："<<endl;
                    cin>>nnum;
                    strcpy(G->adjlist[i].data.num,nnum);
                    strcpy(a[i].num,nnum);
                    cout<<"修改成功！";
                    return true;
                }
                p=p->nextarc;
            }
        }
        return false;
}
/*变更航班票数函数*/
/***********************************************************
* 功能描述：放票收票函数
* 输入参数：air型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数： 实现界面
* 返回值  ：实现结果
* 其他说明：
************************************************************/
bool chticcount(air *a,struct DNode *L,ALGraph *&G)
{
    system("cls");
        cout<<endl<<endl;
        cout<<"请输入您要更改的航班号："<<endl;
        char hangn[10];
        cin>>hangn;
        int i;
        ArcNode *p;
        for (i=0; i<G->n; i++)
        {
            p=G->adjlist[i].firstarc;//给p初始值
            while (p!=NULL)
            {
                if(!strcmp(G->adjlist[i].data.num,hangn))
                {
                    int ncount;
                    cout<<"请选择模式：1.放票 2.收票"<<endl;
                    cout<<"当前此航班剩余票数："<<G->adjlist[i].data.count<<endl;
                    int sel;
                    cin>>sel;
                    if(sel==1)
                    {
                        cout<<"请输入放票数量："<<endl;
                        cin>>sel;
                        ncount=G->adjlist[i].data.count+sel; //条件判断值
                        if(ncount>60)
                        {
                            cout<<"大哥，飞机不是货车，哪有那么多票啊！"<<endl;
                            return false;
                        }
                        G->adjlist[i].data.count=ncount;//同步图结构的值与线性表中的一致！！！！重要
                        a[i].count=ncount;
                        cout<<"放票成功！"<<endl;
                        return true;
                    }
                    else if(sel==2)
                    {
                        cout<<"请输入收票数量："<<endl;
                        cin>>sel;
                        ncount=G->adjlist[i].data.count-sel;
                        if(ncount<0)
                        {
                            cout<<"大哥，票都收没了，别收了！"<<endl;
                            return false;
                        }
                        G->adjlist[i].data.count=ncount;
                        a[i].count=ncount;
                        cout<<"收票成功！"<<endl;
                        return true;
                    }
                    else
                    {
                        cout<<"error!错误输入！"<<endl;
                        return false;
                    }
                }
                p=p->nextarc;
            }
        }
        return false;
}
/*管理员登录函数*/
/***********************************************************
* 功能描述：管理员登录
* 输入参数：air型指针，pass型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数： 认证界面
* 返回值  ：无
* 其他说明：管理员入口函数
************************************************************/
bool rootlog(struct DNode *L,pass *p,air *a,ALGraph *&G)
{
    system("cls");
    char username[10]="root";
    char password[10]="123456";
    char username1[10];
    char password1[10];
    cout<<endl<<endl<<endl<<endl;
    cout<<"              ********************************************"<<endl;
    cout<<"              *                                          *"<<endl;
    cout<<"              *            欢迎进入管理登录系统          *"<<endl;
    cout<<"              *                                          *"<<endl;
    cout<<"              ********************************************"<<endl;
    cout<<endl<<endl<<endl<<endl;
    cout<<"                              请输入用户名:";
    cin>>username1;
    cout<<endl;
    cout<<"                              请输入密码:";
    cin>>password1;
    if((!strcmp(username1,username))&& (!strcmp(password1,password)))  //匹配固定密码
    {
        cout<<"登录成功！"<<endl;
        return true;
    }
    else
        return false;
}

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：linklist.h*
//*作者：田长航*
//*完成时间：2017年12月21日*
//*版本号：v1.0*
//*问题描述:定义双链表数据结构的代码、宏定义、要实现算法的函数的声明*
//*输入描述:无*
//*程序输出:无*
#ifndef LINKLIST_H_INCLUDED
#define LINKLIST_H_INCLUDED
#include "mainFram.h"
#include "graph.h"
typedef struct passanager NewType;
typedef struct DNode        //定义双链表结点类型
{
    NewType data;
    struct DNode *prior;    //指向前驱结点
    struct DNode *next;     //指向后继结点
} DLinkList;
void CreateListF(DLinkList *&L,NewType a[],int n);//头插法建双链表
void CreateListR(DLinkList *&L,NewType a[],int n);//尾插法建双链表
void InitList(DLinkList *&L); //初始化双链表
void DestroyList(DLinkList *&L); //销毁双链表
bool ListEmpty(DLinkList *L); //判断链表是否为空
int ListLength(DLinkList *L); //求链表的长度
void DispList(DLinkList *L); //输出链表
bool GetElem(DLinkList *L,int i,NewType &e); //获取节点的值，并按要求输出输出
int LocateElem(DLinkList *L,int mode,NewType e); //查找一个节点
bool ListInsert(DLinkList *&L,int i,NewType e) ;//插入一个节点
bool ListDelete(DLinkList *&L,int i,NewType &e); //删除一个节点
#endif // LINKLIST_H_INCLUDED

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：linklist.cpp*
//*作者：田长航*
//*完成时间：2017年12月21日*
//*版本号：v1.0*
//*问题描述:双链表数据结构的函数实现代码*
//*输入描述:Dlinklist型指针以及air、pass型指针*
//*程序输出:无*
#include <stdio.h>
#include <malloc.h>
#include <conio.h>
#include <iostream>
#include "linklist.h"
#include <string.h>
using namespace std;
/***********************************************************
* 功能描述：头插法创建双链表
* 输入参数：Dlinklist 型引用指针，NewType 型数组首地址，插入数量
* 输出参数： 创建结果
* 返回值  ：无
* 其他说明：无
************************************************************/
void CreateListF(DLinkList *&L,NewType a[],int n)
//头插法建双链表
{
    DLinkList *s;
    int i;
    L=(DLinkList *)malloc(sizeof(DLinkList));   //创建头结点
    L->prior=L->next=NULL;
    for (i=0; i<n; i++)
    {
        s=(DLinkList *)malloc(sizeof(DLinkList));//创建新结点
        s->data=a[i];
        s->next=L->next;            //将*s插在原开始结点之前,头结点之后
        if (L->next!=NULL) L->next->prior=s;
        L->next=s;
        s->prior=L;
    }
}
/***********************************************************
* 功能描述：尾插法创建双链表
* 输入参数：Dlinklist 型引用指针，NewType 型数组首地址，插入数量
* 输出参数： 创建结果
* 返回值  ：无
* 其他说明：无
************************************************************/
void CreateListR(DLinkList *&L,NewType a[],int n)
//尾插法建双链表
{
    DLinkList *s,*r;
    int i;
    L=(DLinkList *)malloc(sizeof(DLinkList));   //创建头结点
    L->prior=L->next=NULL;
    r=L;                    //r始终指向终端结点,开始时指向头结点
    for (i=0; i<n; i++)
    {
        s=(DLinkList *)malloc(sizeof(DLinkList));//创建新结点
        //a[i].signinfo();
        s->data=a[i];
        r->next=s;
        s->prior=r; //将*s插入*r之后
        r=s;
    }
    r->next=NULL;           //终端结点next域置为NULL
}
/***********************************************************
* 功能描述：插入链表
* 输入参数：Dlinklist 型引用指针
* 输出参数：Dlinklist 型指针引用
* 返回值  ：无
* 其他说明：无
************************************************************/
void InitList(DLinkList *&L)
{
    L=(DLinkList *)malloc(sizeof(DLinkList));   //创建头结点
    L->prior=L->next=NULL;
}
/***********************************************************
* 功能描述：销毁链表
* 输入参数：Dlinklist 型引用指针
* 输出参数：Dlinklist 型指针引用
* 返回值  ：无
* 其他说明：无
************************************************************/
void DestroyList(DLinkList *&L)
{
    DLinkList *p=L,*q=p->next;
    while (q!=NULL)
    {
        free(p);
        p=q;
        q=p->next;
    }
    free(p);
}
/***********************************************************
* 功能描述：判断链表是否为空
* 输入参数：Dlinklist 型指针
* 输出参数：
* 返回值  ：bool型变量表示结果
* 其他说明：无
************************************************************/
bool ListEmpty(DLinkList *L)
{
    return(L->next==NULL);
}
/***********************************************************
* 功能描述：求链表长度
* 输入参数：Dlinklist 型指针
* 输出参数：长度
* 返回值  ：int整形长度信息
* 其他说明：无
************************************************************/
int ListLength(DLinkList *L)
{
    DLinkList *p=L;
    int i=0;
    while (p->next!=NULL)
    {
        i++;
        p=p->next;
    }
    return(i);
}
/***********************************************************
* 功能描述：按格式显示链表内容
* 输入参数：Dlinklist 型指针
* 输出参数：显示列表
* 返回值  ：无
* 其他说明：无
************************************************************/
void DispList(DLinkList *L)
{
    DLinkList *p=L->next;
    cout<<"|姓名\t| |     身份证号     | |性别|  |  电话号码  | |航班号\t| |学生认证| |用户资产|";//按格式输出
    while (p!=NULL)
    {
        printf("\n");
        printf("%-10s",p->data.name);
        printf(" %-20s",p->data.id);
        if(p->data.sex==1)
            cout<<"  男\t";
        else
            cout<<"  女\t";
        printf("%-11s",p->data.phone);
        printf("    %-12s",p->data.airnum);
        if(p->data.ifstu==1)
            cout<<"  是";
        else
            cout<<"  否";
        printf("        %0.2f",p->data.money);//p->data.display();   //一定要回头改，将全局变量问题解决之后
        p=p->next;
    }
    printf("\n信息显示完毕，请按任意键继续。。。\n");
    getch();
}
/***********************************************************
* 功能描述：获取节点值
* 输入参数：Dlinklist 型指针，位置，NewType型引用结构体
* 输出参数：无
* 返回值  ：bool型结果
* 其他说明：无
************************************************************/
bool GetElem(DLinkList *L,int i,NewType &e)
{
    int j=0;
    DLinkList *p=L;
    while (j<i && p!=NULL)
    {
        j++;
        p=p->next;
    }
    if (p==NULL)
        return false;
    else
    {
        e=p->data;
        return true;
    }
}
/***********************************************************
* 功能描述：获取用户位置
* 输入参数：Dlinklist 型引用指针，模式，NewType 型
* 输出参数：Dlinklist 型指针引用
* 返回值  ：int型位置
* 其他说明：无
************************************************************/
int LocateElem(DLinkList *L,int mode,NewType e)
{
    int n=1;
    DLinkList *p=L->next;
    if(mode==1)
    {
       while (p!=NULL && (strcmp(p->data.id,e.id)))
        {
            n++;
            p=p->next;
        }
        if (p==NULL)
            return(0);
        else
            return(n);
    }
    else if(mode==2)
    {
        while (p!=NULL && (strcmp(p->data.phone,e.phone)))
        {
            n++;
            p=p->next;
        }
        if (p==NULL)
            return(0);
        else
            return(n);
    }
    else
    {
        cout<<"您输入的模式有误，不能完成您的要求。。。"<<endl;
        getch();
        return(0);
    }
}
bool ListInsert(DLinkList *&L,int i,NewType e)
{
    cout<<endl<<endl<<endl;
    cout<<"请输入该用户的用户名："<<endl;
    cin>>e.name;
    cout<<"请输入该用户的身份证号："<<endl;
    cin>>e.id;
    cout<<"请输入该用户的缴存金额："<<endl;
    cin>>e.money;
    cout<<"请输入该用户的性别（男为1，女为0）："<<endl;
    cin>>e.sex;
    cout<<"请输入该用户的预留手机号："<<endl;
    cin>>e.phone;
    strcpy(e.airnum,"无");
    e.ifstu=0;
    int j=0;
    DLinkList *p=L,*s;
    while (j<i-1 && p!=NULL)
    {
        j++;
        p=p->next;
    }
    if (p==NULL)    //未找到第i-1个结点
        return false;
    else            //找到第i-1个结点*p
    {
        s=(DLinkList *)malloc(sizeof(DLinkList));   //创建新结点*s
        s->data=e;
        s->next=p->next;        //将*s插入到*p之后
        if (p->next!=NULL) p->next->prior=s;
        s->prior=p;
        p->next=s;
        return true;
    }
}
/***********************************************************
* 功能描述：删除用户实现
* 输入参数：Dlinklist 型引用指针 int型位置 NewType临时
* 输出参数：删除后的链表
* 返回值  ：bool型结果
* 其他说明：无
************************************************************/
bool ListDelete(DLinkList *&L,int i,NewType &e)
{
    int j=0;
    DLinkList *p=L,*q;
    while (j<i-1 && p!=NULL)
    {
        j++;
        p=p->next;
    }
    if (p==NULL)                //未找到第i-1个结点
        return false;
    else                        //找到第i-1个结点*p
    {
        q=p->next;              //q指向要删除的结点
        if (q==NULL)
            return false;       //不存在第i个结点
        e=q->data;
        p->next=q->next;        //从单链表中删除*q结点
        if (p->next!=NULL) p->next->prior=p;
        free(q);                //释放*q结点
        return true;
    }
}

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：graph.h*
//*作者：田长航*
//*完成时间：2017年12月21日*
//*版本号：v1.0*
//*问题描述:定义图数据结构的代码、宏定义、要实现算法的函数的声明*
//*输入描述:无*
//*程序输出:无*
#ifndef GRAPH_H_INCLUDED
#define GRAPH_H_INCLUDED
#define MAXV 5               //最大顶点个数
#define INF 32767       //INF表示∞
#include "mainFram.h"
#include "linklist.h"
//0烟1德2聊3菏
//0-1 0-2 1-3 2-3 3-0
typedef char InfoType;
//以下定义邻接矩阵类型
typedef struct
{
    int no;                     //顶点编号
    InfoType info[10];              //顶点其他信息，在此存放带权图权值
} VertexType;                   //顶点类型
typedef struct                  //图的定义
{
    int edges[MAXV][MAXV];      //邻接矩阵
    int n,e;                    //顶点数，弧数
    VertexType vexs[MAXV];      //存放顶点信息
} MGraph;                       //图的邻接矩阵类型
//以下定义邻接表类型
typedef struct ANode            //弧的结点结构类型
{
    int adjvex;                 //该弧的终点位置
    struct ANode *nextarc;      //指向下一条弧的指针
    int info;              //该弧的相关信息,这里用于存放权值
} ArcNode;
typedef struct airplane Vertex;
typedef struct Vnode            //邻接表头结点的类型
{
    Vertex data;                //顶点信息
    int count;                  //存放顶点入度,只在拓扑排序中用
    ArcNode *firstarc;          //指向第一条弧
} VNode;
typedef VNode AdjList[MAXV];    //AdjList是邻接表类型
typedef struct
{
    AdjList adjlist;            //邻接表
    int n,e;                    //图中顶点数n和边数e
} ALGraph;                      //图的邻接表类型
//功能：由一个反映图中顶点邻接关系的二维数组，构造出用邻接矩阵存储的图
//参数：Arr - 数组名，由于形式参数为二维数组时必须给出每行的元素个数，在此将参数Arr声明为一维数组名（指向int的指针）
//      n - 矩阵的阶数
//      g - 要构造出来的邻接矩阵数据结构
void ArrayToList(int *Arr, int n, ALGraph *&,air *&a); //用普通数组构造图的邻接表
void MatToList(MGraph g,ALGraph *&G);//将邻接矩阵g转换成邻接表G
void DispAdj(ALGraph *G);//输出邻接表G
/*航班信息管理函数声明*/
//此处函数传值为airline结构体类型指针，将存放航班信息的头指针传递过来，进而可以实现遍历操作，增删改查
//传值还有DNode型指针，由于使用别名会造成其他头文件无法识别，故此处用前向声明，解决此矛盾，此为顾客链表的头结点
//图结构ALGraph型指针，传递此参数便于对图结构存储的信息进行操作，要注意与airline的数据统一
void maairline(air *a,struct DNode *L,ALGraph *&G);//航班管理界面，界面函数无需返回值
void chairline(air *a,struct DNode *L,ALGraph *&G);//更改航班信息界面
bool chline(air *a,struct DNode *L,ALGraph *&G);//更改航班号实现，返回布尔值判断是否修改成功
bool chticcount(air *a,struct DNode *L,ALGraph *&G);//放票收票实现，返回布尔值判断是否修改成功
/*主界面函数声明*/
//此处函数传值多一个passanager型指针，将乘客的头结点传入可以，对乘客进行修改及其他操作
void mainFram(struct DNode *L,pass *p,air *a,ALGraph *&G);  //系统主界面
void mainFram_ma(struct DNode *&L,pass *p,air *a,ALGraph *&G);//管理员管理主界面
void chapass(struct DNode *L,pass *p,air *a,ALGraph *&G); //用户信息管理界面
void mainFram_pa(struct DNode *L,pass *p,air *a,ALGraph *&G);//顾客服务主界面认证
void mainFram_pa_su(struct DNode *L,pass *p,air *a,ALGraph *&G);//顾客服务主界面
bool rootlog(struct DNode *L,pass *p,air *a,ALGraph *&G);//管理员登录函数，此处声明为布尔型，返回登录成功与否的状态
bool purtic(pass *p,air *a); //购票实现，返回布尔型值判断是否购票成功
#endif // GRAPH_H_INCLUDED

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：graph.cpp*
//*作者：田长航*
//*完成时间：2017年12月21日*
//*版本号：v1.0*
//*问题描述:定义栈数据结构的代码、宏定义、要实现算法的函数的声明*
//*输入描述:ALgraph型指针*
//*程序输出:各种实现*
#include <stdio.h>
#include <malloc.h>
#include "graph.h"
#include <iostream>
using namespace std;
//功能：由一个反映图中顶点邻接关系的二维数组，构造出用邻接矩阵存储的图
//参数：Arr - 数组名，由于形式参数为二维数组时必须给出每行的元素个数，在此将参数Arr声明为一维数组名（指向int的指针）
//      n - 矩阵的阶数
//      g - 要构造出来的邻接矩阵数据结构
/***********************************************************
* 功能描述：数组转邻接表
* 输入参数：air型指针，pass型指针，Dlinklist型指针，ALGRAPH型指针
* 输出参数： 认证界面
* 返回值  ：无
* 其他说明：入口函数
************************************************************/
void ArrayToList(int *Arr, int n, ALGraph *&G, air *&a)
{
    int i,j,count=0;  //count用于统计边数，即矩阵中非0元素个数
    ArcNode *p;
    G=(ALGraph *)malloc(sizeof(ALGraph));
    G->n=n;
    for (i=0; i<n; i++)                 //给邻接表中所有头节点的指针域置初值
        G->adjlist[i].firstarc=NULL;
    for (i=0; i<n; i++)                 //检查邻接矩阵中每个元素
        for (j=n-1; j>=0; j--)
            if (Arr[i*n+j]!=0)      //存在一条边，将Arr看作n×n的二维数组，Arr[i*n+j]即是Arr[i][j]
            {
                p=(ArcNode *)malloc(sizeof(ArcNode));   //创建一个节点*p
                p->adjvex=j;
                p->info=Arr[i*n+j];
                p->nextarc=G->adjlist[i].firstarc;      //采用头插法插入*p
                G->adjlist[i].firstarc=p;
                G->adjlist[i].data=a[i];
            }
    G->e=count;
}
/***********************************************************
* 功能描述：
* 输入参数：Dlinklist 型引用指针
* 输出参数：Dlinklist 型指针引用
* 返回值  ：无
* 其他说明：图算法库
************************************************************/
void DispAdj(ALGraph *G)
//输出邻接表G
{
    cout<<endl<<endl;
    cout<<"当前的航班信息为："<<endl;
    int i;
    ArcNode *p;
    for (i=0; i<G->n; i++)
    {
        p=G->adjlist[i].firstarc;
        printf("%5s: ",G->adjlist[i].data.start);//首先输出起始地点
        while (p!=NULL)
        {
            printf("-->终止地：%s/里程：%dkm/余票：%d/票价：%0.2f ",G->adjlist[i].data.arrive,p->info,G->adjlist[i].data.count,G->adjlist[i].data.price);//按格式输出
            p=p->nextarc;//实现循环
        }
        printf("\n");
    }
}

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：main.cpp*
//*作者：田长航*
//*完成时间：2017年12月21日*
//*版本号：v1.0*
//*问题描述:主函数，用于初始化某些存储结构，并对各个源文件进行传值*
//*输入描述:各类初始数据*
//*程序输出:无*
#include <iostream>
#include <cstdio>
#include <malloc.h>
#include <conio.h>
#include "mainFram.h"
#include "linklist.h"
#include "graph.h"
using namespace std;
/***********************************************************
* 功能描述：主函数
* 输入参数：无
* 输出参数：无
* 返回值  ：int
* 其他说明：给所有功能实现主界面函数传值，并初始化一些数据
************************************************************/
int main()
{
    ALGraph *G;//图结构传值使用该指针，ALGraph型
    int gr[4][4]=   //此数组存储航班路线信息，弧权值为里程
    {
        {0,200,300,0},
        {0,0,0,50},
        {0,0,0,100},
        {700,0,0,0}
    };
    air *conver;//传递航班信息
    air a[flight_max]=
    {
        {"SD001",200,0,"烟台","德州",22,10},//航班信息SD001烟台-->德州，SD002德州-->菏泽，SD003德州-->烟台
        {"SD002",200,0,"烟台","聊城",17,55},
        {"SD003",200,0,"聊城","菏泽",01,16},
        {"SD004",200,0,"德州","菏泽",06,30},
        {"SD005",200,0,"菏泽","烟台",02,22},
    };//初始化赋值
    conver=a;
    ArrayToList(gr[0],4,G,conver);   //将数组转换为邻接表形式，存储航班路线信息，其顶点信息为航班信息
    pass p[5]=
    {
        {"tch","37256464467464655",300,0,"无",1,"17888888888"},
        {"zx","372458199823236636",1000,1,"无",1,"17899999999"},
        {"hcj","375864645531154566",600,1,"无",0,"17854545454"},
        {"zqb","376545555578951323",500,0,"无",0,"17877777777"},
        {"zkw","371165456486453125",1500,1,"无",0,"17892229222"}
    };//初始化乘客链表
    DLinkList *l;
    InitList(l);
    CreateListR(l,p,5);  //创建双链表
    while(1)
        mainFram(l,p,a,G);
    return 0;
}