模块设计
本系统包含 3 个主程序模块、工作区模块和无向网操作模块。其调用关系如下图所
示：
系统子程序及功能设计
本系统共设置 36 个子程序，各子程序的函数名及功能说明如下。
（1）int main() //1.显示程序功能选择界面
（2）void Administer(ALGraph *G); //2.显示管理员管理项目选择界面
（3）void UserDemand(ALGraph G); //3.用户咨询项目选择界面
（4）void PrintGraph(ALGraph *G); //4.显示城市交通系统
（5）void initgraph(ALGraph *G); //5.初始化交通系统
（6）void createcityfile(); //6.创建城市名称文档
（7）void createplanefile(); //7.创建航班文档
（8）void createtrainfile(); //8.创建车次文档
（9）void CreateGraph(ALGraph *G); //9.用 city，plan，train 三个文档创建城市交通
系统
（10）void cityedit(ALGraph *G); //10.显示城市编辑项目选择界面
（11）void EnterVertex(ALGraph *G); //11.增加城市
（12）void DeleteVertex(ALGraph *G); //12.删除城市
（13）void flightedit(ALGraph *G); //13.航班编辑项目选择界面
（14）void EnterplaneArc(ALGraph *G); //14.增加航班
（15）int DeleteplaneArc(ALGraph *G); //15.删除航班
（16）void trainedit(ALGraph *G); //16.车次编辑项目选择界面
（17）void EntertrainArc(ALGraph *G); //17.增加车次
（18）int DeletetrainArc(ALGraph *G); //18.删除车次
（19）int save(ALGraph *G); //19.保存城市交通系统到相应的文档
（20）void DemandDispose(int n,ALGraph G);//20.用户咨询选择信息输入界面,通过该
子程序调用其他咨询子程序
（ 21 ） void ExpenditureDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph
G,int v0,int v1,float *M,int *final); //21.最少旅行费用处理
（22）void MinExpenditure(infolist arcs,float *expenditure,int *route); //22.两直达城市
之间最少旅行费用和相应路径
（ 23 ） void TimeDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int
v0,int v1,int (*T)[2],int *final);//23.最短旅行时间处理
（24）void MinTime(infolist arcs,int *time,int *route); //24.两直达城市之间最短旅行
时间和相应路径
（25）void TransferDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int
v0,int v1); //25.最少中转次数处理
（26）void TimeTreeDispose(Node *head,infolist (*arcs)[MAX_VERTEX_NUM]); //26.
时间树处理
(27)void CreateTimeTree(TimeTree p,int i,int j,LinkQueue *Q,infolist (*arcs)
[MAX_VERTEX_NUM]); //27.创建时间树
（28）void CopyTimeTree(TimeTree p,TimeTree q); //28.复制时间树
- 2 -
我的内容管理
收起
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助 
评论0