全国铁路最佳经由问题

《全国铁路最佳经由问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国铁路最佳经由问题#include#include#include#include#include#defineSIZE_view50#defineSIZE_line100#defineSIZE_way300#defineMAXNODE30//定义最多的顶点数#defineMAXCOST1000//自己写的头文件//#include////usingnamespacestd;structview_info/*城市信息结构*/{inti

2、d;charname[20];intcode;charshortname[20];charLName[100];//经过此车站的铁路线名称}views[SIZE_view];structline_info//铁路线信息结构{intLid;charLName[20];intstart_id;//始发站idintend_id;//终点站idintdist;//铁路线长度intsign;//通行标志}lines[SIZE_line];structway_info//铁路度的信息结构{intstation1;intstation2;intdist;}wa

3、ys[SIZE_way];structpath_info//用于最短路径的查询{intcount;intpath[SIZE_view];};intview_count,line_count,way_count;//用来存储文件中有多少条记录voidreadviews(){inti;ifstreaminfile("views.txt",ios::in);//打开文件infile>>view_count;//把文件中的记录赋值给view_countif(!infile)//打开文件失败{cerr<<"openerror!"<

4、;}//infile>>view_count;//先读入文件个数for(i=0;i>views[i].id>>views[i].name>>views[i].code>>views[i].shortname>>views[i].LName;}//view_count=i;//给出原文件中车站的个数infile.close();cout<<""<<"id"<<""<<"name"<<""<<"code"<<""<<"shortname"<<""<<"LName"<

5、w_count;i++)cout<<""<>way_count;////把文件中的记录赋值给way_countif(!infile)//打开文件失败{cerr<<"openerror!"

6、<>ways[i].station1>>ways[i].station2>>ways[i].dist;infile.close();//测试用，输出路段的信息cout<<""<<"station1"<<""<<"station2"<<""<<"dist"<

7、;}voidreadlines()//读文件lines.txt{inti;ifstreaminfile("lines.txt",ios::in);//打开文件infile>>line_count;//把文件中的记录赋值给line_countif(!infile)//打开文件失败{cerr<<"openerror!"<>lines[i].Lid>>lines[i].LName>>lines[i].start_id>>lines[i].end_id>>lin

8、es[i].dist>>lines[i].sign;infile.close();/*cout<<""<<"Lid"<<""<<"LNa