交通图咨询查询系统数据结构C语言.docx

:..河动,求衣摩信息科曇昌工程曇眈《结构数据》课程设计报告课程设计名称: 交通咨询系统专业班级:计算机XXX 学生姓名: XXX 学 号: 2015xxxx 指导教师: XX 课程设计时间: — 专业班级 学号«目烦咨询系统课题颐A课题来源D指导教师白浩同组姓名无2内容1-建立交通网络图的存储结构。。。,本系统包括以下功能模块:添加信息、査询信息、删除倍息、修改俗息、退出和保存信息:,,程序运行正常:(具体写作要求参考样例),可运行的系统和源代码电子版一套。严蔚敏.《数据结构(C语言版)》•北京:清华大学出版社谭浩强.《C语言程序设计》•(第三版)北京:清华大学出版社审査意见指好XX教研竝任好XX2016年06月27日填表说明1.“课题性质”一栏:::(如CAI课题等):;。2•“课題来源”一栏:、省、市级以上科研课题;、事业单位委托课题;、院(系、部)级基金课题:。目录1需求分析 、保存信息 22概要设计 43运行环境 64开发工具和编程语言 65详细设计 86程序编码 97运行结果 418心得体会 469参考文献 471需求分析本系统中的数据来源于标准输入设备(如键盘)和文件,可以实现对交通图城市、城市到其余城市的距离的操作,根据需要可查询某两个城市之间的最短距离、城市到各城市的最短距离,各个城市到各个城市的最短距离,以及路径。本系统要实现的功能有:添加城市和城市间距离,删除城市及城市间距离,修改城市间距离,查询城市间的最短路径,査询某个城市到某个城市的垠短路径。具体如下:(城市和路径)。当录入了重复的城市和路径时,则提示数据录入重复并取消录入:当交通图中超过15个城市时,存储空间已满,不能再录入新数据:录入的新数据能按递增的顺序自动进行条目编号。,査询出其到各个城市的最短路径,输出该城市到的其他所有的城市的最短路径。,查询出两个城市的垠短路径,并输出该垠短路径。。或者输入两个城市,修改一条路径的距离。,删除与该城市有关的所有路径。输入两个城市可以删除一条路径。、保存信息能够实现退出系统时把交通图中的信息保存在一个文件中,在程序瑕疵运行时能够读取出来。{charname[10];城市名struct_path*firstpath:〃第一个路径}AdjList[15],CityNode;{intadjcity//邻接点域intdistance:〃距离struct_path*nextpath:〃下一个路径}PathNode,*PathPtr;{intcities;intpaths;AdjListlist:}Graph;#PListhead;typedefintPathMatrix;typedefintShortPathTable;PathMatrixP[MAX_CITIES][MAX_CITIES];ShortPathTableD[MAX_CITIES];,为了满足用户的功能需求,按照软件开发方法学中的模块划分原则,我将本系统主要划分为如下模块