数据结构授课教案第7章.docxVIP

山东轻工业学院 教师授课教案 课程名称： 数据结构（计科） 课程代码： 0301306 学 分：4.5 课程类别：必修 开课单位： 信息科学与技术学院授课班级： 授课教师：杨春花 山东轻工业学院教务处制 年 月 日 授课时间 年 月 日年 月 日 星期 第 节 星期 第 节 星期 第 节 第七章图 第一节图的定义和术语 图的定义；有向图和无向图、完全图、顶点的度、路径、连通分量、生成树等 基本术 语。 第二节图的存储结构 授 邻接矩阵、邻接表、十字链表和邻接多重表。 课 第三节图的遍历 内 深度优先搜索的定义及实现和广度优先搜索的定义及实现。第四节图的连通性问题 容 无向图的连通分量和生