数据结构上机实验报告14【荐】.docVIP

一．实验目的 掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题。得到软件设计技能的训练 二．实验内容 交通咨询模拟。根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求。旅途用火车或飞机作为交通工具。用计算机编制程序，为旅客提供两种最优决策的交通咨询系统。 三．实验步骤（可选） 详细程序设计: #include windows.h #include stdio.h #include crtdbg.h #include string.h #includeiostream.h #include malloc.h #define INF 65535 #define MAX 23 static int c_number=13; static int k=0; static int v=0,z=0,r=0,t=0; typedef struct zhu { int c_cost; int c_time; int f_cost; int f_time; }zhu; zhu m[20],x[20],n[20]; typedef int costAdj[MAX+1][MAX+1];//图邻接矩阵从1开始记数 int Path[MAX+1][MAX+1];//图邻接矩阵从1开始记数 typedef struct unDiGraph { int numVerts; //结点 costAdj cost; //邻接矩阵 }unDiGraph,*UNG; //图的定义 typedef struct c_edit { char a[10]; }c_edit; c_edit add[10]; costAdj B,L; int pr(int i,int j) { int h=0; if (j==0) { h=i; } else if (j==1) { cinadd[i].a; } switch(h)//运用switch语句。 { case(0):cout; break; case(1) : cout成都 ; break; case(2) : cout西安 ; break; case(3) : cout郑州 ; break; case(4) : cout武汉 ; break; case(5) : cout株洲 ; break; case(6) : cout贵阳 ; break; case(7) : cout柳州 ; break; case(8) : cout广州 ; break; case(9) : cout南宁 ; break; case(10) : cout徐州 ; break; case(11) : cout北京 ; break; case(12) : cout天津 ; break; case(13) : cout上海 ; break; default: coutadd[i-13].a; } return 1; } void pri() { int i; cout 城市及其代码endlendlendl; cout *********************************************************endl; for (i=1;i=c_number;i++) { couti.; pr(i,0); } coutendl *********************************************************endlendlendlendlendlendl; } //构造带权(费用)图 返回首地址G： unDiGraph *CreateCostG(int o)//火车的花费的存贮和编辑功能 { unDiGraph *G; int i,j; int a=0,b=0,f,h=1; if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph)))) //为G分配存储空间。 { return(NULL); } for(i=1;ic_number+1;i++) { for(j=1;jc_number+1;j++) { G-cost[i][j]=INF; //初始化使G-cost[i][j]为无穷。