数据结构课程设计全国交通咨询模拟毕业论文

Vi并将其标记为已访问过,然后由Vi出发访问与它相邻接的所有顶点Vj、Vk……,并均标记为已访问过,然后再按照Vj、Vk……的次序,访问每一个顶点的所有未被访问过的邻接顶点,并均标记为已访问过,下一步再从这些顶点出发访问与它们相邻接的尚未被访问的顶点,如此做下去,直到所有的顶点均被访问过为止。六、主程序流程退出显示交通系统PrintGraph用户咨询UserDemand管理员管理Administer主函数main()返回上一级菜单列车车次编辑Administer飞机航班编辑Administer城市编辑cityedit管理员管理Administer初始化交通系统initgraph返回上一级菜单最少中转次数TransferDispose最少旅行时间TimeDispose用户咨询UserDemand最少旅行费用ExpenditureDisposeUserDemand显示城市显示飞机航班显示列车车次返回上一级菜单显示交通系统PrintGraph文档键盘初始化交通系统initgraph?删除城市新增城市城市编辑cityedit删除航班新增航班飞机航班编辑planeedit删除车次新增车次火车列次编辑trainedit七、概要设计     系统用到的抽象数据类型定义:1.ADTGraph{   数据对象V:一个集合,该集合中的所有元素具有相同的特性   数据关系R:R={VR}               VR={<x,y>|P(x,y)^(x,y属于V)}   基本操作:(1)       initgraph(&G);(2)       CreateGraph(&G);(3)       EnterVertex(&G);(4)       DeleteVertex(&G);(5)       EnterplaneArc(&G);(6)       DeleteplanArc(&G);