全国铁路运输网最佳经由问题.doc

《全国铁路运输网最佳经由问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#include#include#include#defineSIZE_view50#defineSIZE_line100#defineSIZE_way300#defineMAXNODE30//定义最多的顶点数#defineMAXCOST1000//自己写的头文件//#include////usingnamespacestd;structview_info/*城市信息结构*/{intid;ch

2、arname[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;}

3、ways[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、;exit(1);}//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、;for(i=0;i>way_count;////把文件中的记录赋值给way_countif(!infile)//打开文件失

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

7、n2<<""<>line_count;//把文件中的记录赋值给line_countif(!infile)//打开文件失败{cerr<<"openerror!"<>lines[i].Lid>>lines[i].LName>>lines[i

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