全国铁路运输网最佳经由问题精品.docVIP

#includefstream #includeiostream #includestring #includestdio.h #includeiomanip #define SIZE_view 50 #define SIZE_line 100 #define SIZE_way 300 #define MAXNODE 30 //定义最多的顶点数 #define MAXCOST 1000 //自己写的头文件 //#includeaddview.h// // using namespace std; struct view_info /*城市信息结构*/ { int id; char name[20]; int code; char shortname[20]; char LName[100];// 经过此车站的铁路线名称 } views[SIZE_view]; struct line_info //铁路线信息结构 { int Lid; char LName[20]; int start_id; //始发站id int end_id; //终点站id int dist; //铁路线长度 int sign;//通行标志 }lines[SIZE_line]; struct way_info //铁路度的信息结构 { int station1; int station2; int dist; }ways[SIZE_way]; struct path_info //用于最短路径的查询 { int count; int path[SIZE_view]; }; int view_count,line_count,way_count;//用来存储文件中有多少条记录 void readviews() { int i; ifstream infile(views.txt,ios::in); //打开文件 infile view_count ; //把文件中的记录赋值给view_count if(!infile) //打开文件失败 { cerropen error!endl; exit(1); } //infileview_count; // 先读入文件个数 for(i=0;iview_count;i++) { infileviews[i].idviews[i].nameviews[i].codeviews[i].shortnameviews[i].LName; } //view_count=i;//给出原文件中车站的个数 infile.close(); cout id name code shortname LNameendl; for(i=0;iview_count;i++) cout views[i].id views[i].name views[i].code views[i].shortname views[i].LNameendl; } void readways() //读文件ways.txt { int i; ifstream infile(ways.txt,ios::in); //打开文件 infileway_count; ////把文件中的记录赋值给way_count if(!infile) //打开文件失败 { cerropen error!endl; exit(1); } for(i=0;iway_count;i++) infileways[i].station1ways[i].station2ways[i].dist; infile.close();