课程设计-正文.docVIP

1 问题描述 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。 注意：正文中内容采用小四号宋体字，数字和西文均采用四号Time New Roman字型。行距：固定值，22磅；段前、段后均为0磅。}ADT Graph …… 3.2 子程序及功能要求 （1）Administer(ALGraph *G)：提供管理员管理城市交通系统的界面，通过该子程序可调用其他管理交通系统的子程序。 （2）initgraph(ALGraph *G)：初始化交通系统的子程序 （3）createcityfile( )：创建城市文件的子程序 …… 3.3 各程序模块之间的调用关系（子程序编号见上） 主函数可调用子程序1，17，33 子程序1可调用子程序2，8，11，14 子程序2可调用子程序3，4，5，7 …… 4 详细设计 4.1 设计相应数据结构 （1）邻接表存储表示的图类型的定义 ＃define MaxVerNum 100 /*最大顶点数为100*/ typedef struct node{ /*边表结点*/ int adjvex; /*邻接点域*/ struct node * next;