文档介绍：信息科骨号工程修浣
《结构数据》
课程设计报告
课程设计名称：交通咨询系统
专业班级：计算机XXX
学生姓名：XXX
学号： 2015XXXX
指导教师：XX
课程设计时间：—
cities;
int paths;
Adj List list；
} Graph ;
全局变量
PList head;
typedef int PathMatrix;
typedef int ShortPathTable;
PathMatrix P[MAX_CITIES][MAX_CITIES];
ShortPathTable D[MAX_CITIES];

根据需求分析，为了满足用户的功能需求，按照软件开发方法学中的模块划分原则，我将本系统主要划分为如下模块：操作交通图信息，和查询交通图路径两大模块。各模块之间的关系如图1所示。
图1模块结构图
为了实现上述功能模块，分别在顺序表和单链表物理结构上定义了多个函
数，本系统定义的函数和功能如下：
数据结构部分部分
void initalize_graph(Graph *G)
功能为：图初始化，即生成一个空图。
int CreatAdjList(Graph *G)〃初始化交通图
功能为：图的创建，用图存储数据。
void ADD_CITY(Graph *G)
功能为：往图G中插入一个城市结点。
void ADD_PATH(Graph *G,int orijnt add,PathNode *p)
功能为：往图G中插入一个路径结点。
void DELETE_CITY(Graph *G,int city)
功能为：删除图G中的指定的城市及其相关的路径。
void DELETE_PATH(Graph *G,int left,int right)
功能为：删除图G中…条指定的路径。
void UPDATE_PATH(Graph *G,int left,int right)
功能为：更新图G中的一个路径信息。
Status SqListSearchByName(SqList *L,char *name);
功能为：通过姓名查找顺序表中，返回值为其在通讯录中的位置。
void UPDATE_CITY(Graph *G,int city,char *name)
功能为：更新图G中的一个城市信息。
Status SqListSearchB yName(SqList *L,char *phone);
功能为：通过电话号码查找顺序表中，返回值为其在通讯录中的位置。
程序功能部分
void MODE_CLIENT(Graph *G)
功能为：客户端界面函数。
void MODE_ADMIN(Graph *G)
功能为：管理员端界面函数。
int Read Adj List(Graph *G)
功能为：从文件中读取交通图。
int WriteAdjList(Graph *G)
功能为：在文件中存储交通图。
void menu(int i)
功能为：各种的端界面打印。
算法实现部分
void ShortestPath(Graph *G,int vO)
功能为：迪杰斯特拉算法，求出对V0单源最短路径。
void Print(Graph *G,int vO)
功能为：根据迪杰斯特拉算法，打印出V0单源最短路径。
void Print2(Graph *G,int vl,int v2)
功能为：根据迪杰斯特拉算法，打印出VI和V2的最短路径。
void FindPath(Graph *G,int v)
功能为：打印出VI到V2的经过路径。
int dis(Graph *G,int left,int right)
功能为：返回指定路径的距离。
3运行环境
硬件环境:PC机内存4G；硬盘500G
软件环境：操作系统：windowslO
4开发工具和编程语言
开发环境：CodeBlocks、Dev C++
编程语言：C语言
5详细设计
在概要设计的基础上，对每个模块进行内部逻辑处理部分详细设计。下面分别列出各个模块具体实现流程图：

观察了数据对象后，我选择用一个邻接表用来存储图2信息，则数据结构的基本操作也就确定了，分别为图的添加、删除、更新。
图2模拟交通图

和图的基本操作相同，只是该城市每增加一个城市结点要在弧的邻接点对应的城市上也增加一条弧。

和图的基本操作相同。

和图的