数据结构课程设计（1）

 计算机系的同学总是很倒霉，期末考结束后都不能回家，还要留下来做课程设计。至少我们学校是这样，直到7月21号我才回家过暑假，下面就和大家分享一下本学期的课程设计题目。
题目：全国交通咨询模拟
【问题描述】处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。

【基本要求】（1）提供对城市信息进行编辑（如：添加或删除）的功能。

           （2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。

           （3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。

           （4）旅途中耗费的总时间应该包括中转站的等候时间。

           （5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地

源程序

function.h #include using namespace std; const int max=50; const int lim_max=99999; //定义极限值 class time //定义时间类 { private: //私有成员 int hour; //定义私有变量 int minute; //定义私有变量 public: //公有成员 void givevalue(int h,int m) //定义公有成员函数 { hour=h; minute=m; } void showvalue() //定义公有成员函数 { cout< <":"<<minute<<" ?; typedef struct { int weight; //定义城市之间的距离 int road[max]; //存储城市之间路过的顶点 int length; //定义最短路径的长度 time tstarttime; //定义火车出发时间 time tendtime; //定义火车到达时间 time pstarttime; //定义飞机出发时间（未用） time pendtime; //定义飞机到达时间（未用） }node; typedef struct { char *vexs[max]; //定义城市的名称 node arcs[max][max]; //定义边之间的信息 int vexnum; //定义城市数 int arcnum; //定义边数 }Mgraph; // 以下为函数声明 Mgraph *create(); //创建函数 void floyd(Mgraph *mg); //最短路径算法 Mgraph *addnewcity(Mgraph *mg);//添加城市信息 Mgraph *delcity(Mgraph *mg); //删除城市信息 int distime(time a,time b); //计算时间差 void view(Mgraph *mg); //查看系统信息 void list(); //菜单系统 void picture(); //图形界面 int logo(); //管理员登陆 int logoclient(); //用户登陆 void pic1(); //退出界面 void searchtime(Mgraph *mg); //查询函数 void showtime(int minute); //输出时间函数 resource.h //{{NO_DEPENDENCIES}} // Microsoft Developer Studio generated include file. // Used by Script1.rc // #define IDI_ICON1 101 // Next default values for new objects // #ifdef APSTUDIO_INVOKED #ifndef APSTUDIO_READONLY_SYMBOLS #define _APS_NEXT_RESOURCE_VALUE 102 #define _APS_NEXT_COMMAND_VALUE 40001 #define _APS_NEXT_CONTROL_VALUE 1000 #define _APS_NEXT_SYMED_VALUE 101 #endif #endif Script1.rc //Microsoft Developer Studio generated resource script. // #include "resource.h" #define APSTUDIO_READONLY_SYMBOLS ///////////////////////////////////////////////////////////////////////////// // // Generated from the TEXTINCLUDE 2 resource. // #include "afxres.h" ///////////////////////////////////////////////////////////////////////////// #undef APSTUDIO_READONLY_SYMBOLS ///////////////////////////////////////////////////////////////////////////// // Chinese (中国) resources #if !defined(AFX_RESOURCE_DLL) || defined(AFX_TARG_CHS) #ifdef _WIN32 LANGUAGE LANG_CHINESE, SUBLANG_CHINESE_SIMPLIFIED #pragma code_page(936) #endif //_WIN32 ///////////////////////////////////////////////////////////////////////////// // // Icon // // Icon with lowest ID value placed first to ensure application icon // remains consistent on all systems. IDI_ICON1 ICON DISCARDABLE "1.ico" #ifdef APSTUDIO_INVOKED ///////////////////////////////////////////////////////////////////////////// // // TEXTINCLUDE // 1 TEXTINCLUDE DISCARDABLE BEGIN "resource.h/0" END 2 TEXTINCLUDE DISCARDABLE BEGIN "#include ""afxres.h""/r/n" "/0" END 3 TEXTINCLUDE DISCARDABLE BEGIN "/r/n" "/0" END #endif // APSTUDIO_INVOKED #endif // Chinese (中国) resources ///////////////////////////////////////////////////////////////////////////// #ifndef APSTUDIO_INVOKED ///////////////////////////////////////////////////////////////////////////// // // Generated from the TEXTINCLUDE 3 resource. // ///////////////////////////////////////////////////////////////////////////// #endif // not APSTUDIO_INVOKED class.cpp #include #include "function.h" using namespace std; int distime(time a,time b) //返回b-a的时间差，用分表示 { int ah,am; int bh,bm; int asum,bsum; ah=a.outputhour(); am=a.outputminute(); bh=b.outputhour(); bm=b.outputminute(); asum=ah*60+am; bsum=bh*60+bm; if(asum<=bsum) return (bsum-asum); else return (24*60-asum+bsum); } void showtime(int minute) //时间格式转换 { int hour; if(minute<60) cout<<"分钟"; else { hour=minute/60; minute=hour*60-minute; cout<<"小时"<<MINUTE<<"分钟";< P> } } file.cpp #include #include #include #include "function.h" using namespace std; Mgraph *addnewcity(Mgraph *mg) { int way,i; int hour,minute; char city1[20],city2[20]; //city1为新增的城市,文件中第一列为新增的城市，第二列为已存在的城市 char flag[20]="aaa"; ifstream infile("d://traffic.txt"); while(!infile.eof()) { infile>>city1>>city2>>way>>hour>>minute; if(strcmp(city1,flag)) { mg->vexnum++; mg->vexs[mg->vexnum]=new char [20]; strcpy(mg->vexs[mg->vexnum],city1); strcpy(flag,city1); } for(i=1;ivexnum;i++) { if(strcmp(mg->vexs[i],city2)==0) { mg->arcs[i][mg->vexnum].weight=mg->arcs[mg->vexnum][i].weight=way; mg->arcnum++; mg->arcs[mg->vexnum][i].tstarttime.givevalue(hour,minute); infile>>hour>>minute; mg->arcs[mg->vexnum][i].tendtime.givevalue(hour,minute); infile>>hour>>minute; mg->arcs[i][mg->vexnum].tstarttime.givevalue(hour,minute); infile>>hour>>minute; mg->arcs[i][mg->vexnum].tendtime.givevalue(hour,minute); } else if(mg->arcs[i][mg->vexnum].weight<0||mg->arcs[i][mg->vexnum].weight>lim_max) { mg->arcs[i][mg->vexnum].weight=mg->arcs[mg->vexnum][i].weight=lim_max; mg->arcs[mg->vexnum][i].tstarttime.givevalue(0,0); mg->arcs[mg->vexnum][i].tendtime.givevalue(0,0); mg->arcs[i][mg->vexnum].tstarttime.givevalue(0,0); mg->arcs[i][mg->vexnum].tendtime.givevalue(0,0); } } mg->arcs[mg->vexnum][mg->vexnum].weight=0; } mg->vexnum--; //奇怪 return mg; } Mgraph *delcity(Mgraph *mg) { char city[20]; char flag='a'; while(flag!=' ') { cout<<"输入要删除城市的名称:"< cin>>city; for(int count=1;count<=mg->vexnum;count++) { if(strcmp(city,mg->vexs[count])==0) { break; } } for(int i=1;i<=mg->vexnum;i++) { mg->arcs[count][i].weight=mg->arcs[i][count].weight=lim_max; mg->arcs[count][i].tstarttime.givevalue(0,0); mg->arcs[count][i].tendtime.givevalue(0,0); mg->arcs[i][count].tstarttime.givevalue(0,0); mg->arcs[i][count].tendtime.givevalue(0,0); } mg->arcs[count][count].weight=0; cout<<"结束请按空格键，继续请按任意键:"< cin.ignore(); flag=cin.get(); } return mg; } search.cpp #include #include "function.h" using namespace std; void view(Mgraph *mg) { char city1[20],city2[20]; int num1,num2; cout<<"请输入要查找两城市的名称:"< cin>>city1>>city2; for(int count=1;count<=mg->vexnum;count++) { if(strcmp(mg->vexs[count],city1)==0) { num1=count; break; } } for(count=1;count<=mg->vexnum;count++) { if(strcmp(mg->vexs[count],city2)==0) { num2=count; break; } } cout<<"从"< <"到"<<city2<<"最短路径为:"<<endl; cout<<" --> "; for(count=1; mg->arcs[num1][num2].road[count]!=0; count++) { cout<vexs[mg->arcs[num1][num2].road[count]]<<" --> "; } cout< cout<<"路径长度为: "<arcs[num1][num2].length< cout<<"火车出发时间为: "; mg->arcs[num1][num2].tstarttime.showvalue(); cout<<endl<<"火车到达时间为: "; mg->arcs[num1][num2].tendtime.showvalue(); cout< }