数据结构 图课件.ppt

数据结构课程的内容 第9章 图 9.1 图的基本概念 例判断下列4种图形各属什么类型 证明 稀疏图 稠密图 带权图 邻接点 简单路径 9.2 图的存储结构 图的特点 1. 邻接矩阵数组表示法 例2 有向图的邻接矩阵如何表示 例3 有权图即网络的邻接矩阵如何表示 图的邻接矩阵在机内如何表示 2. 邻接表链式表示法 例1无向图的邻接表如何表示 例3已知某网的邻接出边表请画出该网络 邻接表存储法的特点