题目8：全国铁路运输网最佳经由问题 - 图文(3)

printf(\ \\n\ printf(\ <功能选择列表> \\n\ printf(\ 1.站点介绍查询 \\n\ printf(\ 2.站点道路修改扩充 \\n\ printf(\ 3.客货查询 \\n\ printf(\ 0.退出系统 \\n\ printf(\ \\n\ printf(\// printf(\共有%d个站点 %d条道路 [最大值MAX为%d 最多%d个顶点]\.vexnum,G.arcnum,MAX,MAX_V_NUM); print_fgx(); printf(\可供查询的站点:\\n\ for(i=0;i

void search_vex_info() { int vid; do { printf(\请输入站点ID(e:退出):\ vid = input_num_check(0,G.vexnum-1); if(input_exit == 1) { input_exit = 0; system(\ return; } print_fgx(); printf(\站点【%s】介绍:%s\.vexs[vid].name,G.vexs[vid].des); print_fgx(); }while(1); }

10

void search_rantwo_short() { int bid,fid,i,j; do { printf(\请输入起点ID(e:退出):\ bid = input_num_check(0,G.vexnum-1); if(input_exit == 1) { input_exit = 0; system(\ return; } printf(\请输入终点ID(e:退出):\ fid = input_num_check(0,G.vexnum-1); if(input_exit == 1) { input_exit = 0; system(\ return; } shortest_path_ota(bid); print_fgx(); printf(\【%d】%s 到 【%d】%s 的最径:\.vexs[bid].name,G.vexs[fid].id,G.vexs[fid].name); print_fgx(); for(i=0;i\.vexs[j].name); } printf(\全程共%dkm\ print_fgx(); }while(1); }

void map_manage() {

短路11

int select; do { printf(\新增站点 2.新增线路 3.修改站点 4.修改线路 5.删除站点 6.删除线路 e:退出)\\n请输入操作编号:\ select = input_num_check(1,6); if(input_exit == 1) { input_exit = 0; system(\ return; } switch(select) { case 1:map_add_vex();break; case 2:map_add_road();break; case 3:map_revise_vex();break; case 4:map_revise_road();break; case 5:map_delete_vex();break; case 6:map_delete_road();break; default:exit(1); } }while(1); }

void search_kh_path() { int select; int sign=0; do { printf(\货运 2.客运 3两站间最短路径查询 e:退出)\\n请输入操作编号:\ select = input_num_check(1,3); if(input_exit == 1) { input_exit = 0; system(\ return; } switch(select)

12

{ case 1:search_kh_kh(1);break; case 2:search_kh_kh(2);break; case 3:search_rantwo_short();break; default:exit(1); } }while(1); }

//初始化地图 void create_map() { if(access(\ { FILE *fp; fp = fopen(\ if(!fp) { printf(\数据文件打开失败!\\n\ } fread(&G,sizeof(MGraph),1,fp); fclose(fp); } else { int i,j; //站点数与道路数赋值 G.vexnum = 16; G.arcnum = 20; //站点编号赋值 for(i=0;i

13

strcpy(G.vexs[8].name,\九龙站\strcpy(G.vexs[9].name,\包头站\

strcpy(G.vexs[10].name,\乌鲁木齐站\strcpy(G.vexs[11].name,\兰州站\strcpy(G.vexs[12].name,\宝鸡站\strcpy(G.vexs[13].name,\成都站\strcpy(G.vexs[14].name,\昆明站\strcpy(G.vexs[15].name,\贵阳\

//站点介绍赋值

strcpy(G.vexs[0].des,\京广线、京九线、京哈线等、\strcpy(G.vexs[1].des,\京广线\strcpy(G.vexs[2].des,\京广线\strcpy(G.vexs[3].des,\京广线\strcpy(G.vexs[4].des,\有待补充\strcpy(G.vexs[5].des,\有待补充\strcpy(G.vexs[6].des,\有待补充\strcpy(G.vexs[7].des,\京九线\strcpy(G.vexs[8].des,\京九线\strcpy(G.vexs[9].des,\京包线\strcpy(G.vexs[10].des,\有待补充\strcpy(G.vexs[11].des,\有待补充\strcpy(G.vexs[12].des,\有待补充\strcpy(G.vexs[13].des,\有待补充\strcpy(G.vexs[14].des,\有待补充\strcpy(G.vexs[15].des,\有待补充\

for(i=0;i

G.arcs[0][1].distance=300;G.arcs[0][1].kind=1; G.arcs[0][4].distance=100;G.arcs[0][4].kind=2; G.arcs[0][9].distance=300;G.arcs[0][9].kind=2; G.arcs[1][5].distance=400;G.arcs[1][5].kind=1; G.arcs[1][12].distance=200;G.arcs[1][12].kind=1; G.arcs[1][2].distance=300;G.arcs[1][2].kind=1; G.arcs[2][3].distance=400;G.arcs[2][3].kind=1; G.arcs[2][7].distance=300;G.arcs[2][7].kind=2; G.arcs[2][15].distance=250;G.arcs[2][15].kind=2; G.arcs[4][5].distance=200;G.arcs[4][5].kind=2; G.arcs[5][6].distance=300;G.arcs[5][6].kind=2; G.arcs[6][7].distance=200;G.arcs[6][7].kind=2; G.arcs[7][8].distance=500;G.arcs[7][8].kind=2; G.arcs[9][11].distance=350;G.arcs[9][11].kind=2;

14