《数据结构》
课程设计说明
一、课程设计的基本要求
① 根据上述公交线路的输入格式,定义并建立合适的图模型。
② 针对上述公交线路,能查询获得任何两个站点之间最便宜的路径,即输入站名S,T后,可以输出从S到T的最便宜的路径,输出格式为:线路x:站名S,…,站名M1;换乘线路x:站名M1,…,站名M2;…;换乘线路x:站名MK,…,站名T。共花费x元。
③ 针对上述公交线路,能查询获得任何两个站点之间最省时间的路径(不考虑在中间站等下一辆线路的等待时间),即输入站名S,T后,可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径,输出格式为:线路x:站名S,…,站名M1;换乘线路x:站名M1,…,站名M2;…;换乘线路x:站名MK,…,站名T。共花费x时间。
④ 针对上述公交线路,能查询获得任何两个站点之间最省时间的路径(要考虑在中间站等下一辆线路的等待时间),即输入站名S,T后,可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径,输出格式为:线路x:站名S,…,站名M1;换乘线路x:站名M1,…,站名M2;…;换乘线路x:站名MK,…,站名T。共花费x时间。
二、课程设计的主要内容(包含分工)
主要内容:首先将多有要用到的结构体全部定义完全,在
课程设计的进程安排
1.2010年01月10日之前:
完成所有要用到的结构体的定义。
2.2010年01月11日——01月12日:
完成建立合适的图模型以及信息的初始化。
3.2010年01月15日前:
将初始化的所有的信息与建立的图模型完全连接起来,写
调整函数将每一条路线的车的信息存放到所有的节点里去。
4.2010年1月16日——2010
完成按时间和价格的最优的方法选择路线。
5. 2010年1月19日——2010年1月20日:
完成所有的程序。
6. 2010年1月21日
答辩
具体分工:
XX(组长):①,定义所有将要用到的结构体
②,编写函数实现根据公交路线信息修改站点信息的功能
③,利用Floyd算法找出按时间的所有两站之间的最优路径
④,编写时间最优的路线选择(不考虑等待时间)
⑤,编写时间最优的路线选择(考虑等待时间)
XX :①,初始化所有信息
②,建立图模型
③,编写价格最优的路线选择
④,界面优化
2010年 01月11日
《数据结构》课程设计报告(模板)
一 正文
1、目的
求公交线路上优化路径的查询 。
2、需求分析
程序需要根据乘客的需要来查询的出符合要求的信息
①在程序运行的过程中根据提示进行输入;
②程序输出所有符合要求的最优的路线以供乘客选择;
③程序能查询任意两站之间按时间和按价格的最优路线查询;
概要设计
先建图,再用Floyd函数求出任意两个结点之间的最优路径,后调用shortest函数进行求时间最优的路径,结束后在main函数里面提供选择界面,可以进行时间和价格最优路线的查询分别为Select_Time函数和Select_Money函数
4、详细设计
1)、定义结构体
typedef struct {
int selectbusnum;
char station1,station2;
int selectbusprice,selectbusgap;
}Selects; //存储按条件选择的最优选择路线的信息
typedef struct{
char StaName;
char Location[128];
}StationInfo; //站点的信息,每个站点中存放的信息有名字和位置]
typedef struct {
VRType adj; //因为是有向图,adj用来存放权值,存放的是两个结点之间 的时间值
InfoType *info;//存放弧的信息
}ArCell, adjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
//adj[v][w] 数组即v 和w之间的权值
typedef struct{
int num;