C++与数据结构课程设计---定票咨询系统

订票咨询管理系统

设计编制一个订票管理系统，考虑旅客不同的要求。例如，选择不同的交通工具，希望在旅途中的时间尽可能地短，期望旅费尽可能省，或要求中转次数最少等。为旅客提供两种或三种最优决策。车票基本信息包括：车次、出发站、终点站、额定票数、已订票人数、金额、座位号、发车时间、到站时间等。

基本功能与技术要求

1、 数据文件管理功能：创建新文件、打开文件、保存文件。

2、计算与统计功能：完成记录中相关数据的最优计算与分析；

1）能够打开已存在的数据表文件，根据出发站和到达站计算需要多长时间才能到达及需要多少旅费及中转次数。

2）分析提供旅客最佳选择方案。

3、记录管理功能：记录的管理采用链表或者指针数组实现。

1）输入／添加/插入记录，并保存到数据文件中。

2）查询、显示记录，根据用户要求按所给发车时间、票数、金额等记录关键字排序，查询一个或多个相关联记录的各项信息。

3）修改记录：能够打开已存在的数据表文件，并对确定的任意记录进行修改，在修改过程中，应显示记录信息，给出确认提示，并对更新的记录信息进行文件保存。

4）删除记录：能够打开已存在的数据表文件，可以删除数据表中的任一记录，要求具备逻辑删除（具有恢复功能）和物理删除功能，并对新的数据表信息进行文件保存。

 

一．需求分析

考虑旅客的不同需求，比如乘坐不同的交通工具，有什么紧急的事情要求时间尽可能短，或则为零追去舒适度而去选择尽可能少的中转，或则考虑经济能力选择所需费用最少的等，根据旅客的不同需求为他们推荐最适合他们的出行路线。

二．总体设计

流程图为：

三．详细设计

1.模块总览

void IO_read();//将文件中内容读出来

void ex_pre();//建图

void IO_write();//把建好的图写到line.txt文件里

void Init();//初始化航班和车次

void function1();//录入与删除信息

void function2();//浏览所有信息

void function3();//用户咨询(包括购买票的操作)

void show_all();//显示当前所有航班及车次的信息

void change_plane();//修改航班

void change_train();//修改车次

void add_plane();//增加航班

void add_train();//增加车次

void del_plane();//删除航班(包括物理删除和逻辑删除)

void del_train();//删除车次(包括物理删除和逻辑删除)

int min_money(string s,string t);//起点到终点的最小费用及其路线

int min_trans(string s,string t);//起点到终点的最少中转次数用及其路线

int min_time(string s,string t);//起点到终点的最小时间用及其路线

void reset_del();//恢复被逻辑删除的航班或车次

1. 模块说明

void IO_write(); 这个函数主要调用C++输出流将指定文件里面的内容读出，然后赋值给相应的变量，从而实现后面的操作。

void IO_read(); 这个函数也是使用C++输入流将内容写到指定文建中，然后保存，方便用户查询。

void ex_pre();这个函数是用从文件中读出的航班以及车次信息建立一张有向网络图。

(a). 其中对于城市的处理采用map<string,int>将每个城市映射为一个数字，然后再后面查询时，只要将起点在，终点线映射数字后，只要求对应网上的数字之间的信息即可。

(b).对于城市数量，将他放在set<string>(具有自动去重的功能)容器里面，这样方便查询城市相关信息。

void Init();这个函数是对交通网络的初始化，就是当你需从文件里面读入的时候，可以自己创建一张交通网路，里面可以添加航班，车次(包含 班次，起点，终点，起始时间，终止时间，价格，额定票数，已售票数，并将该信息创建为网络图存到相应文件里面。

void function1();这是一个界面里面有 录入与删除信息的选项供用户选择。

void function2();这是一个界面会有选项显示当前所有信息

void function3();用户咨询界面里面有查询航班，车次选项，以及给出起点，终点，以及想要的出行方式，然后会转入到对应程序里面。

void show_all();这个函数是用来显示当前所有航班及车次的信息。

int min_money(string s,string t);计算起点到终点的最小费用及其路线，用Dijkstra(堆优化)，来实现。

int min_trans(string s,string t);//起点到终点的最少中转次数用及其路线，用

Dijkstra(堆优化)，来实现。

int min_time(string s,string t);起点到终点的最小时间用及其路线，用深度优先搜索来搜索最短时间，并记录路径。

void change_plane();修改航班，这里面会有增加和删除航班的操作，然后根据选择转到对应的程序里面。

void change_train();修改车次，这里面会有增加和删除车次的操作，然后根据选择转到对应的程序里面。

void add_plane();增加航班，当用户选择这个操作后，会会转入到这个程序。这个程序会让你将将要增加的航班的班次，起点，终点，起始时间，终止时间，费用。

void add_train();增加车次，当用户选择这个操作后，会会转入到这个程序。这个程序会让你将将要增加的火车的班次，起点，终点，起始时间，终止时间，费用。

void del_plane();//删除航班(包括物理删除和逻辑删除)。对于物理删除：我们将管理员输入的类型及其班次对应的一条线路从文件里面删除，逻辑删除：则是对相应的线路打标记，并不删除，只是当前不可以用。

void del_train();//删除车次(包括物理删除和逻辑删除) 。对于物理删除：我们将管理员输入的类型及其班次对应的一条线路从文件里面删除，逻辑删除：则是对相应的线路打标记，并不删除，只是当前不可以用。

void reset_del();恢复被逻辑删除的航班或车次，就是讲管理员输入类型班次的线路的标记取消，也就恢复了。

参考代码：

 #include<iostream>
 #include<cstring>
 #include<string>
 #include<fstream>
 #include<algorithm>
 #include<queue>
 #include<list>
 #include<stack>
 #include<set>
 #include<vector>
 #include<map>
 #include<ctime>
 using namespace std;
 string admin="";
 const int size=1e3+;
 const int inf=0x3f3f3f3f;
 typedef pair<int,int> pii;
 vector<string> roar;//记录路线
 bool vis[size][size];

 struct transfor{
     string no;// 班次
     string beg;// 起点
     string ed;// 终点
     int tk;// 票数
     int num;// 已售票数
     int money;// 价格
     int beg_tim;//起始时间
     int end_tim;//终止时间
     string typp;//飞机或火车
     bool flag;//标记是否逻辑删除
 };
 vector<transfor> Edge[size];//
 vector<pii> val[][size];// 存费用 /中转次数
 vector<transfor> total;//存储所有航线和车次
 set<string> point;//存储城市（具有自动去重的能力）
 map<string,int> pointno;//将城市映射为数字 

 struct Node{
     int id,w;
     Node(int id,int w):id(id),w(w){}
     friend bool operator<(Node a,Node b)
     {
         return a.w<b.w;
     }
 };
 priority_queue<Node> q;//用堆优化dijkstra
 int dis[size];
 pair<string,string> pre[size];
 typedef pair<string,string> pss;
 vector<string> T;
 int ans=inf;

 void ex_pre();//建图
 void IO_read();//从文件中拿出来
 void ex_pre();//建图
 void IO_write();//把图写到txt里 

 void Init();//初始化航班和车次
 void function1();//录入与删除信息
 void function2();//浏览列车信息
 void function3();//用户咨询

 void show_all();//显示所有信息
 void change_plane();//修改航班
 void change_train();//修改车次
 void del_plane();//删除航班
 void del_train();//删除车次
 void add_plane();//增加航班
 void add_train();//增加车次

 int min_money(string s,string t);//最小费用
 int min_trans(string s,string t);//最少中转次数
 int dfs(int s,int t,int bt);
 void reset_del();  

 int main()
 {
     total.clear();IO_read();ex_pre();//把文件中内容读取出来
     cout<<"\n\n\n\n\n\n";
     cout<<"                     ---------------------------------------------------"<<endl;
     cout<<"                    | 1:录入与删除信息(需管理员权限)     2:浏览所有信息 |"<<endl;
     cout<<"                    | 3:用户咨询                         0:退出         |"<<endl;
     cout<<"                     ---------------------------------------------------"<<endl;
     cout<<"\n\n\n";
     cout<<"         请输入选择操作号码:";
     int my_choice;
     cin>>my_choice;
     if(my_choice==) return ;
     while(true)
     {
         if(my_choice==) function1();
         else if(my_choice==) function2();
         else if(my_choice==) function3();
         system("cls");
         cout<<"\n\n\n\n\n\n";
         cout<<"                     ---------------------------------------------------"<<endl;
         cout<<"                    | 1:录入与删除信息(需管理员权限)     2:浏览所有信息 |"<<endl;
         cout<<"                    | 3:用户咨询                         0:退出         |"<<endl;
         cout<<"                     ---------------------------------------------------"<<endl;
         cout<<"\n\n\n";
         cout<<"         请输入选择操作号码:";
         cin>>my_choice;
         if(my_choice==) break;
     }
     return ;
 }

 void function1()//录入与删除信息
 {
     system("cls");
     cout<<"\n\n             **欢迎进入录入与删除信息系统**\n\n\n"<<endl;
     cout<<"请输入密码:";string admin_mima,ch;
     while(cin>>admin_mima)
     {
         if(admin_mima!=admin)
         {
             cout<<"             密码错误!!!"<<endl;
             cout<<"             是否继续?yes/no:";
             cin>>ch;
             if(ch=="no") return ;
         }
         if(admin_mima==admin) break;
     }
     system("cls");
     cout<<"             **欢迎进入录入与删除信息系统**\n\n\n"<<endl;
     cout<<"              0:初始化航班和车次"<<endl;
     cout<<"              1:增加/删除航班 "<<endl;
     cout<<"              2:增加/删除车次 "<<endl;
     cout<<"              3:恢复删除的航班/车次"<<endl;
     cout<<"              4:返回上一界面"<<endl;
     cout<<"\n\n\n      请输入你的选择: ";
     int Choice;
     cin>>Choice;
     if(Choice==) return ;
     else if(Choice==) Init();
     else if(Choice==) change_plane();////
     else if(Choice==) change_train();////
     else if(Choice==) reset_del();
 }

 void function2()//浏览所有信息
 {
     system("cls");
     cout<<"\n\n             **所有航班及车次如下**\n\n"<<endl;
     show_all();
     cout<<"   请输入1返回.";
     int str;
     cin>>str;
 }

 void function3()//用户咨询
 {
     system("cls");
     cout<<"\n\n             请输入您需要乘坐的交通工具"<<endl;
     cout<<"     1: 飞机 "<<endl;
     cout<<"     2: 火车 "<<endl;
     cout<<"     3: 返回 "<<endl;
     int choice_type;
     cin>>choice_type;
     if(choice_type==) return ;
     string Start,End;
     cout<<endl;
     cout<<"           请输入起点: ";
     cin>>Start;
     cout<<"           请输入终点: ";
     cin>>End;
     system("cls");
     cout<<"\n\n\n\n\n\n";
     cout<<"                请选择您的意愿\n\n"<<endl;
     cout<<"                  1:费用最少"<<endl;
     cout<<"                  2:中转最少"<<endl;
     cout<<" 请输入你的选择: ";
     int cho;
     cin>>cho;

     if(cho==)
     {
         int Minmoney;
         Minmoney=min_money(Start,End);//////
         if(Minmoney>=inf)
         {
             cout<<" 抱歉！没有您需要的类型"<<endl;
             cout<<"输入1返回: ";int sssv;
             cin>>sssv;
             return ;
         }
         cout<<"   最少费用为: "<<Minmoney<<endl;
         cout<<"   费用最少的推荐为:";
         vector<string>::iterator it;
         vector<transfor>::iterator itt;
         for(it=roar.begin();it!=roar.end();++it) cout<<(*it)<<" ";//依次输出路径
         cout<<endl;
         cout<<"           是否购买?yes/no: ";
         string isbuy;
         cin>>isbuy;
         if(isbuy=="no") return ;
         else if(isbuy=="yes")
         {
             for(it=roar.begin();it!=roar.end();++it)
             {
                 for(itt=total.begin();itt!=total.end();++itt) ///////////
                 {
                     if((*itt).tk<=(*itt).num) { cout<<"无票"<<endl;return ;}
                     if((*itt).no==(*it) && (*itt).tk>(*itt).num) (*itt).num++;
                 }
             }
             ex_pre();IO_write();////跟新
             cout<<"  **购买成功!!!**"<<endl;
             cout<<"输入1返回: ";int sssv;
             cin>>sssv;
         }
     }
     else if(cho==)
     {
         int times=min_trans(Start,End);//////
         if(times>=inf)
         {
             cout<<" 抱歉！没有您需要的类型"<<endl;
             cout<<"输入1返回: ";int sssv;
             cin>>sssv;
             return ;
         }
         cout<<"   中转次数最少为: "<<times<<endl;
         cout<<"   中转次数最少的推荐为:";
         vector<string>::iterator it;
         vector<transfor>::iterator itt;
         for(it=roar.begin(); it!=roar.end() ;++it ) cout<<(*it)<<" ";
         cout<<endl;
         cout<<"           是否购买?yes/no: ";
         string isbuy;
         cin>>isbuy;
         if(isbuy=="no") return ;
         else if(isbuy=="yes")
         {
             for(it=roar.begin();it!=roar.end();++it)
             {
                 for(itt=total.begin();itt!=total.end();++itt) if((*itt).no==(*it)) (*itt).num++;
             }
             ex_pre();IO_write();////////////
             cout<<"  **购买成功!!!**"<<endl;
             cout<<"输入1返回: ";int sssv;
             cin>>sssv;
         }
     }
 }
 /////////////function1()管理员的操作
 void Init()//初始化航班和车次
 {
     system("cls");
     cout<<"\n\n\n      欢迎来到初始化航班和车次界面\n\n"<<endl;
     total.clear();//初始化清空所有航线/班次
     transfor tran;
     while(true)
     {
         string choice;
         int t1,t2;
         cout<<"                   是否输入航班?yes/no: ";
         cin>>choice;
         if(choice=="no") break;
         tran.typp="plane";tran.flag=false;//这条航线标记为false(即为可以用)
         cout<<"            请输入航班编号:";
         cin>>tran.no;
         cout<<"            请输入航班起始时间:";
         cin>>tran.beg_tim;
         cout<<"            请输入航班终止时间:";
         cin>>tran.end_tim;
         cout<<"            请输入航班起始地点:";
         cin>>tran.beg;
         cout<<"            请输入航班终止地点:";
         cin>>tran.ed;
         cout<<"            请输入航班费用:";
         cin>>tran.money;
         cout<<"            请输入航班额定票数:";
         cin>>tran.tk;
         cout<<"            请输入航班已售票数:";
         cin>>tran.num;
         point.insert(tran.beg);
         point.insert(tran.ed);
         total.push_back(tran);
     }
     while(true)
     {
         string choice;
         int t1,t2;
         cout<<"                   是否输入车次?yes/no: ";
         cin>>choice;
         if(choice=="no") break;
         tran.typp="train"; tran.flag=false;
         cout<<"            请输入车次编号:";
         cin>>tran.no;
         cout<<"            请输入车次起始时间:";
         cin>>tran.beg_tim;
         cout<<"            请输入车次终止时间:";
         cin>>tran.end_tim;
         cout<<"            请输入车次起始地点:";
         cin>>tran.beg;
         cout<<"            请输入车次终止地点:";
         cin>>tran.ed;
         cout<<"            请输入车次费用:";
         cin>>tran.money;
         cout<<"            请输入车次额定票数:";
         cin>>tran.tk;
         cout<<"            请输入车次已售票数:";
         cin>>tran.num;
         //tran.beg_tim.outbecome(t1);//////
         //tran.end_tim.outbecome(t2);//////
         point.insert(tran.beg);
         point.insert(tran.ed);
         total.push_back(tran);
     }
     ex_pre();//建图
     IO_write();//把图写进文件里面
 } 

 void change_plane()//修改航班
 {
     system("cls");
     cout<<"\n\n\n             请选择操作:\n"<<endl;
     cout<<"      1:增加航班"<<endl;
     cout<<"      2:删除航班"<<endl;
     int choice;
     cin>>choice;
     switch(choice)
     {
         case :add_plane();break;
         case :del_plane();break;
     } 

 }
 void change_train()//修改车次
 {
     system("cls");
     cout<<"\n\n\n";
     cout<<"      1:增加车次"<<endl;
     cout<<"      2:删除车次"<<endl;
     int choice;
     cin>>choice;
     switch(choice)
     {
         case :add_train();break;
         case :del_train();break;
     }
 }
 void del_plane()//删除航班
 {
     system("cls");
     cout<<"\n\n\n             欢迎来到删除航班的界面\n\n"<<endl;
     //while(true)
     //{
         cout<<"        请选择要进行的操作\n"<<endl;
         cout<<"    1:逻辑删除  2:物理删除\n"<<endl;
         int choice;
         cin>>choice;
         if(choice==)//逻辑删除:只是打个标记,并没有真正从文件里面删除
         {
             cout<<"    输入要删除的航班的编号:";
             string str;bool temp=false;
             cin>>str;//vrctor total
             for(auto i=total.begin();i!=total.end();++i)
             {
                 if((*i).no==str&&(*i).typp=="plane")
                 {
                     (*i).flag=true;
                     temp=true;
                     break;
                 }
                 i++;
             }
             if(!temp) cout<<" 没有此编号的航班!!!"<<endl;
         }
         else if(choice==)//物理删除
         {
             cout<<"    输入要删除的航班的编号:";
             string str;bool temp=false;
             cin>>str;//vrctor total
             vector<transfor>::iterator it=total.begin();
             //cout<<" al  "<<total.size()<<endl;
             while(it!=total.end())
             {
                 if((*it).no==str&&(*it).typp=="plane")
                 {
                     total.erase(it);//删除total里面的航班
                     temp=true;
                     break;
                 }
                 it++;
             }
             //cout<<" al  "<<total.size()<<endl;
             if(!temp) {cout<<"没有此航班!!!"<<endl;}
         }
         ex_pre();//从新构图
         IO_write();//吧图从新存在line.txt里面
     //}
 }
 void del_train()//删除车次
 {

     system("cls");
     cout<<"\n\n\n             欢迎来到删除车次的界面\n\n"<<endl;
     //while(true)
     //{
         cout<<"        请选择要进行的操作\n"<<endl;
         cout<<"    1:逻辑删除  2:物理删除\n"<<endl;
         int choice;
         cin>>choice;
         if(choice==)//逻辑删除:只是打个标记,并没有真正从文件里面删除
         {
             cout<<"    输入要删除的车次的编号:";
             string str;bool temp=false;
             cin>>str;//vrctor total
             for(auto i=total.begin();i!=total.end();++i)
             {
                 if((*i).no==str&&(*i).typp=="train")
                 {
                     (*i).flag=true;
                     temp=true;
                     break;
                 }
                     i++;
             }
             if(!temp) cout<<" 没有此编号的车次!!!"<<endl;
         }
         else if(choice==)//物理删除
         {
             cout<<"    输入要删除的车次的编号:";
             string str;bool temp=false;
             cin>>str;//vrctor total
             vector<transfor>::iterator it=total.begin();
             while(it!=total.end())
             {
                 if((*it).no==str&&(*it).typp=="train")
                 {
                     total.erase(it);//删除total里面的车次
                     temp=true;
                     break;
                 }
                 it++;
             }
             if(!temp) {cout<<"没有此车次!!!"<<endl;}
         }
         ex_pre();//从新构图
         IO_write();//吧图从新存在line.txt里面
     //}
 }
 void add_train()//增加车次
 {
     system("cls");
     cout<<"\n\n\n             欢迎来到增加车次的界面\n\n"<<endl;
     transfor tran;
     while(true)
     {
         string choice;
         int t1,t2;
         tran.typp="train"; tran.flag=false;
         cout<<"            请输入车次编号:";
         cin>>tran.no;
         cout<<"            请输入车次起始时间:";
         cin>>tran.beg_tim;
         cout<<"            请输入车次终止时间:";
         cin>>tran.end_tim;
         cout<<"            请输入车次起始地点:";
         cin>>tran.beg;
         cout<<"            请输入车次终止地点:";
         cin>>tran.ed;
         cout<<"            请输入车次费用:";
         cin>>tran.money;
         cout<<"            请输入车次额定票数:";
         cin>>tran.tk;
         cout<<"            请输入车次已售票数:";
         cin>>tran.num;
         //tran.beg_tim.outbecome(t1);//////
         //tran.end_tim.outbecome(t2);//////
         point.insert(tran.beg);
         point.insert(tran.ed);
         total.push_back(tran);
         cout<<"                   是否输入车次?yes/no";
         cin>>choice;
         if(choice=="no") break;
     }
     ex_pre();
     IO_write();
 }
 void add_plane()//增加航班
 {
     system("cls");
     cout<<"\n\n\n             欢迎来到增加航班的界面\n\n"<<endl;
     transfor tran;
     while(true)
     {
         string choice;
         int t1,t2;
         tran.typp="plane";tran.flag=false;//这条航线标记为false(即为可以用)
         cout<<"            请输入航班编号:";
         cin>>tran.no;
         cout<<"            请输入航班起始时间:";
         cin>>tran.beg_tim;
         cout<<"            请输入航班终止时间:";
         cin>>tran.end_tim;
         cout<<"            请输入航班起始地点:";
         cin>>tran.beg;
         cout<<"            请输入航班终止地点:";
         cin>>tran.ed;
         cout<<"            请输入航班费用:";
         cin>>tran.money;
         cout<<"            请输入航班额定票数:";
         cin>>tran.tk;
         cout<<"            请输入航班已售票数:";
         cin>>tran.num;
         //tran.beg_tim.outbecome(t1);//////
         //tran.end_tim.outbecome(t2);//////
         point.insert(tran.beg);
         point.insert(tran.ed);
         total.push_back(tran);
         cout<<"                   是否输入航班?yes/no";
         cin>>choice;
         if(choice=="no") break;
     }
     ex_pre();
     IO_write();
 }

 void reset_del()///恢复逻辑删除内容
 {
     system("cls");
     string typ,number;bool tempp=false;
     cout<<"   请输入要恢复的类型(plane/train): ";
     cin>>typ;
     cout<<"   请输入要恢复的的编号: ";
     cin>>number;
     vector<transfor>::iterator it=total.begin();
     while(it!=total.end())
     {
         if((*it).no==number && (*it).flag)
         {
             tempp=true;(*it).flag=;//取消标记
             break;
         }
         it++;
     }
     if(!tempp) cout<<"  没有找到相应逻辑删除的班次!!!"<<endl;
     else cout<<"    **恢复成功!!!**"<<endl;
     ex_pre();
     IO_write();
 }
 ////////////////////////////////////////////
 int min_money(string s,string t)//最小费用
 {
     int beg=pointno[s],end=pointno[t];
     memset(dis,inf,sizeof(dis));
     while(!q.empty()) q.pop();
     dis[beg]=;
     q.push(Node(beg,));
     while(!q.empty())
     {
         Node S=q.top();
         q.pop();
         int id=S.id;
         if(dis[id]!=S.w) continue;
         for(int i=;i<Edge[id].size();i++)
         {
             if(dis[pointno[Edge[id][i].ed]]>dis[id]+Edge[id][i].money&&!Edge[id][i].flag)
             {
                 dis[pointno[Edge[id][i].ed]]=dis[id]+Edge[id][i].money;
                 q.push(Node(pointno[Edge[id][i].ed],dis[pointno[Edge[id][i].ed]]));
                 pre[pointno[Edge[id][i].ed]]=pss(Edge[id][i].beg,Edge[id][i].no);

             }
         }
     }
     roar.clear();
     for(int i=end;i!=beg;i=pointno[pre[i].first]) roar.push_back(pre[i].second);//路径存入全局vector roar中 

     return dis[end];//最少费用直接返回
 }
 /*
 int dfs(int s,int t,int bt)
 {
     //cout<<s<<' '<<t<<endl;
     int temp_ans=inf;
     if(s==t)
     {
         if(bt<ans)
         T.clear();
         return bt;
     }
     for(int j=0;j<Edge[s].size();j++)
     {
         if(!vis[s][j]&&Edge[s][j].beg_tim>=bt)
         {
             vis[s][j]=1;
             int temp=dfs(pointno[Edge[s][j].beg],pointno[Edge[s][j].ed],Edge[s][j].end_tim);
             temp_ans=min(temp_ans,temp);
             if(temp<ans)
             {
                 T.push_back(Edge[s][j].no);
                 ans=temp;
             }
         }

     }
     //return temp_ans;
     return temp_ans;
 }
 int min_time(string s,string t)//最小时间
 {
     int beg=pointno[s],end=pointno[t];
     ans=inf;
     int ans=inf;
     for(int i=0;i<Edge[beg].size();i++)
     {
         memset(vis,0,sizeof(vis));
         int temp=dfs(pointno[Edge[beg][i].ed],end,Edge[beg][i].end_tim)-Edge[beg][i].beg_tim;
 //        cout<<temp<<' '<<Edge[beg][i].beg_tim<<endl;
         if(ans>temp)
         {
             ans=temp;
             roar.swap(T);//释放多余空间
         }
     }
     return ans;
 }
 */
 int min_trans(string s,string t)//最少中转次数
 {
     int beg=pointno[s],end=pointno[t];
     memset(dis,inf,sizeof(dis));
     while(!q.empty()) q.pop();
     dis[beg]=;
     q.push(Node(beg,));
     while(!q.empty())
     {
         Node S=q.top();
         q.pop();
         int id=S.id;
         if(dis[id]!=S.w) continue;
         for(int i=;i<Edge[id].size();i++)
         {
             if(dis[pointno[Edge[id][i].ed]]>dis[id]+&&!Edge[id][i].flag)
             {
                 dis[pointno[Edge[id][i].ed]]=dis[id]+;
                 q.push(Node(pointno[Edge[id][i].ed],dis[pointno[Edge[id][i].ed]]));
                 pre[pointno[Edge[id][i].ed]]=pss(Edge[id][i].beg,Edge[id][i].no);//记录前面一条边的信息 

             }
         }
     }
     roar.clear();//清空
     for(int i=end;i!=beg;i=pointno[pre[i].first]) roar.push_back(pre[i].second);//路径存入全局vector roar中 

     return dis[end]-;//最少中转直接返回
 }

 void show_all()//显示所有的信息
 {
     fstream file;
     file.open("line.txt",ios::in);
     transfor edge;
     int t1,t2;
     while(file>>edge.typp>>edge.no>>edge.beg>>edge.ed>>edge.beg_tim>>edge.end_tim>>edge.tk>>edge.num>>edge.money>>edge.flag)
     {
         ////////////////////////////////////////////////////////////////////
         if(!edge.flag)
         {
             cout<<edge.typp<<" "<<edge.no<<" "<<edge.beg<<"到"<<edge.ed<<" 额定票数:"<<edge.tk<<" ";
             cout<<"已售票数:"<<edge.num<<" 价格:"<<edge.money<<"元 "<<endl;
         }
         /////////////////////////////////////////////////////////////////////
     }
     file.close();
 }

 void ex_pre()//建图
 {
     int no=;
     for(auto i=point.begin();i!=point.end();i++,no++)//point里面是点
     {
         pointno[(*i)]=no;
         Edge[no].clear();
         val[][no].clear();
         val[][no].clear();
     }
     for(int i=;i<total.size();i++)
     {
         Edge[pointno[total[i].beg]].push_back(total[i]);//点映射
         val[][pointno[total[i].beg]].push_back(pii(total[i].money,pointno[total[i].ed]));
         val[][pointno[total[i].beg]].push_back(pii(,pointno[total[i].ed]));
     }
 }
 void IO_write()//把图写到txt里
 {
     fstream file;
     file.open("line.txt",ios::out);
     string temp;
     for(int i=;i<size;i++)//离散化后从1开始
     {
         for(int j=;j<Edge[i].size();j++)
         {
             file<<Edge[i][j].typp<<' '<<Edge[i][j].no<<' '<<Edge[i][j].beg<<' '<<Edge[i][j].ed<<' '<<Edge[i][j].beg_tim<<' '<<Edge[i][j].end_tim<<' '<<Edge[i][j].tk<<' '<<Edge[i][j].num<<' '<<Edge[i][j].money<<' '<<Edge[i][j].flag<<endl;
         }
     }
     file.close();
 }

 void IO_read()//从文件中拿出来
 {
     fstream file;
     file.open("line.txt",ios::in);
     transfor edge;
     while(file>>edge.typp>>edge.no>>edge.beg>>edge.ed>>edge.beg_tim>>edge.end_tim>>edge.tk>>edge.num>>edge.money>>edge.flag)
     {
         point.insert(edge.beg);
         point.insert(edge.ed);
         total.push_back(edge);
     }
     file.close();
 }