基本信息

---

下载

文档摘要

---

教案纸（首页）

第PAGE1页

第次课学时授课时间___________

教学主题

图的基本概念；图的存储结构；

教学要求

1、掌握图的定义及其逻辑结构特性，图抽象数据类型的描述方法。

2、掌握图的基本术语及其含义。

3、掌握图的邻接矩阵和邻接表两种主要的存储结构及其特点。

4、掌握栈在实际求解问题中的应用方法。

教学重点

图的特点；图的概念，包括完全图、路径、连通图、强联通分量；图的邻接矩阵和邻接表

教学难点

完全图，路径，强连通分量等重要概念；图的邻接矩阵和邻接表

教学方法

讲授

教学手段

多媒体、板书

讲授要点

1