霍夫曼编码(构造算法思想和过程).pptVIP

回顾 霍夫曼编码（构造算法思想和过程） 线性结构 操作受限的线性结构 树结构 图结构 图的定义和术语 图的存储结构 图的遍历 最小生成树 有向无环图与拓扑排序 最短路径 图的定义和术语 图定义 图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构： ADT Graph{ 数据对象V: V是具有相同特性的数据元素的集合，称为顶 点集。 数据关系R: R={VR} VR={v, w | v, w ? V P (v, w) , v, w表示从 v 到 w 的一条弧,v为弧尾，w为弧头；P(v,w) 定义了弧v, w的意义或信息 } … 无向图 若v,w ?VR 则必有 w,v ?VR, 则用边(v,w)记之，此图称为无向图。 有向图中，顶点对v, w 是有序的。无向图中顶点对(v, w)是无序的。 完全图 若有 n 个顶点的无向图有 n(n-1)/2 条边, 则此图为无向完全图。有 n 个顶点的有向图有n(n-1) 条边, 则此图为有向完全图。 邻接点(Adjacent)