好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

《数据结构与算法(C语言版)》教学参考模块6.docx

3页
  • 卖家[上传人]:亦***
  • 文档编号:287772668
  • 上传时间:2022-05-04
  • 文档格式:DOCX
  • 文档大小:10.95KB
  • / 3 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 模块6图教学要求:(1) 了解图的定义,熟悉图的相关术语,掌握图的基本操作2)掌握图的存储表示3)掌握图的深度优先遍历和广度优先遍历4)掌握图的连通性5)熟悉最短路径确定方法教学重点:图的基本术语;有关图的定理;图的存储结构;图常用的两种遍历方法;最小生成树;最短 路径问题求解教学难点:图常用的两种遍历方法;最小生成树的构造;最短路径问题的求解课时安排:本章安排10课时其中,理论讲授7课时,上机实验3课时教学大纲:模块6图案例导入案例分析相关知识6.1图的定义、术语及基本操作6. 1. 1图的定义6. 1.2图的相关术语6. 1.3图的基本操作6.2图的存储表示6 . 2. 1邻接矩阵7 .2.2邻接表6. 3图的遍历6. 3.1深度优先遍历6. 3.2广度优先遍历6.4图的连通性6. 4. 1无向图的连通分量和生成树6. 4.2最小生成树6. 5最短路径案例实施案例总结思考与练习主要概念:1 .图.有向图2 .无向图.混合图3 .无向完全图.有向完全图4 .稀疏图.稠密图5 .主子图. n阶完全图6 .补图.入度7 .出度.度8 .路径长度.自回路9 .回路(环).简单路径10 .简单回路(简单环).连通图11 .强连通图.强连通分量12 .权.赋权图13 .欧拉回路.欧拉图14 .欧拉通路.半欧拉图15 .图的邻接矩阵法.图的邻接表法16 .图的遍历.深度优先搜索17 .广度优先搜索.最小生成树(MST)18 .最短路径问题.拓扑排序19 .偏序关系.全序关系实验:实验一八皇后问题(1学时)本书附录中上机实验3;实验二旅行商问题(2学时)本书附录中上机实验5。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.