交通图咨询查询系统数据结构培训资料(doc 53页)

目录
1 需求分析 1
1.1 添加交通图信息 1
1.2 查询单源最短路径 1
1.3 查询多源最短路径 1
1.4 更新交通图信息 2
1.6 读取、保存信息 2
2 概要设计 3
2.1 数据类型的定义 3
2.2 功能模块结构图 4
3 运行环境 6
4 开发工具和编程语言 6
5 详细设计 7
5.1 图结构的基本操作 7
5.1.1添加城市结点和路径结点 8
5.1.2修改城市结点和路径结点 8
5.1.3删除城市结点和路径结点 8
5.1.4退出保存 8
5.2 迪杰斯特拉算法的实现 8
5.2.1 迪杰斯特拉算法函数 8
5.2.2 提取迪杰斯特拉函数信息 8
5.2.3 求多源最短路径 8
6 程序编码 9
7 运行结果 41
8 心得体会 46
9参考文献 47
 

..............................