第8章 图 207
8.1 引例 207
8.2 图的概念及运算 210
8.2.1 图的定义 210
8.2.2 图的术语 211
8.2.3 图的抽象数据类型定义 215
8.3 图的存储结构 216
8.3.1 邻接矩阵法 216
8.3.2 邻接表法 219
8.4 图的遍历 222
8.4.1 图的深度优先遍历 222
8.4.2 图的广度优先遍历 225
8.4.3 引例中按中转次数查询*优航线的解决 228
8.5 *小生成树 231
8.5.1 *小生成树和通信网络建立 231
8.5.2 普里姆算法 231
8.5.3 克鲁斯卡尔算法 236
8.5.4 引例中通信网络建立问题的解决 240
8.6 *短路径 241
8.6.1 两类*短路径问题及应用 241
8.6.2 迪杰斯特拉算法 242
8.6.3 引例中按距离、飞行时间、票价查询*优航线的解决 246
8.6.4 弗洛伊德算法 248
8.6.5 引例中医院选址问题的解决 253
8.7 拓扑排序 254
8.7.1 拓扑排序和课程计划制定 254
8.7.2 拓扑排序算法 255
8.7.3 引例中课程计划制定问题的解决 258
8.8 关键路径 260
8.8.1 AOE 网和关键路径 260
8.8.2 关键路径算法 261
8.8.3 引例中工程工期计算问题的解决 268
小结 270
习题 270
上机实验题 273
第9章 查找 274
9.1 引例 274
9.2 查找的基本概念 277
9.3 线性表的查找 278
9.3.1 顺序查找 278
9.3.2 折半查找 279
9.4 树表的查找 282
9.4.1 二叉排序树 283
9.4.2 平衡二叉树 292
9.4.3 B-树 296
9.4.4 B+树 303
9.5 散列表 304
9.5.1 散列表的基本概念 304
9.5.2 散列函数的构造方法 305
9.5.3 处理冲突的方法 307
9.5.4 散列表的查找及其分析 308
9.6 引例的解决 312
9.6.1 手机选择中查找相关问题的解决 312
9.6.2 火车票信息查询中查找相关问题的解决 314
9.6.3 学生课程成绩管理中查找相关问题的解决 316
9.6.4 手机通讯录的解决 320
小结 321
习题 322
上机实验题 325
第10章 内部排序 326
10.1 引例 326
10.2 排序的基本概念 327
10.3 插入排序 328
10.3.1 直接插入排序 328
10.3.2 折半插入排序 329
10.3.3 希尔排序 330
10.4 交换排序 332
10.4.1 冒泡排序 332
10.4.2 快速排序 334
10.5 选择排序 337
10.5.1 简单选择排序 337
10.5.2 堆排序 338
10.6 归并排序 343
10.7 基数排序 345
10.7.1 多关键字排序 345
10.7.2 基数排序 346
10.8 内部排序方法的比较讨论 353
10.9 引例的解决 354
10.9.1 手机选择中排序相关问题的解决 354
10.9.2 火车票信息查询中排序相关问题的解决 355
10.9.3 学生课程成绩管理中排序相关问题的解决 357
小结 360
习题 360
上机实验题 363
参考文献 364
索引 365

 2/2   首页 上一页 1 2

教材 研究生/本科/专科教材 工学

在线阅读