第5单元 非线性数据结构 图 计算机软件基础 The software bas ic of computer 讲:刘志 西安交通大学 计算机教学实验中心
下一页 计算机软件基础 The software basic of computer 主讲：刘志强 西安交通大学 计算机教学实验中心 第5单元 非线性数据结构 图
教学目标 ●了解有关图的 基本概念 存储结构及实现 遍历算法 □上一页 停止放映 第2页
下一页 上一页 停止放映 第 2 页 教学目标 ⚫ 了解有关图的 –基本概念 –存储结构及实现 –遍历算法
教学要求 ●通过本单元学习,了解、掌握有关图: 基本概念 有向图、无向图、连通图、网 存储结构及实现 邻接矩阵、邻接表 遍历及其它操作 □上一页 °深度优先、广度优先遍历 停止放映 应用 第3页
下一页 上一页 停止放映 第 3 页 教学要求 ⚫ 通过本单元学习，了解、掌握有关图: –基本概念 •有向图、无向图、连通图、网 –存储结构及实现 •邻接矩阵、邻接表 –遍历及其它操作 •深度优先、广度优先遍历 –应用
本单元涉及的内容 ●第2章 2.5图的逻辑结构及其运算 2.6图类 27图的遍历 2.8树和图的基本应用 ●P73P90 □上一页 停止放映 第4页
下一页 上一页 停止放映 第 4 页 本单元涉及的内容 ⚫ 第2章 – 2.5图的逻辑结构及其运算 – 2.6图类 – 2.7图的遍历 – 2.8树和图的基本应用 ⚫ P73~P90
、图及其基本概念 ●图是一种较之线性表和树形结构更为复杂 的非线性数据结构。图中各数据元素之间 的关系可以是任意的,描述的是“多对多” 的关系。 图的定义 有向图、无向图 图的基本概念 邻接点、顶点、边、弧、顶点的度 □上一页 连通图、强连通图、连通分量 停止放映 网、权 第5页
下一页 上一页 停止放映 第 5 页 一、图及其基本概念 ⚫ 图是一种较之线性表和树形结构更为复杂 的非线性数据结构。图中各数据元素之间 的关系可以是任意的，描述的是“多对多” 的关系。 –图的定义 • 有向图、无向图 –图的基本概念 • 邻接点、顶点、边、弧、顶点的度 • 连通图、强连通图、连通分量 • 网、权