几种图的存储结构的比较.pptVIP

几种图的存储结构的比较 第一页，共18页 图的几种主要存储结构 邻接矩阵 邻接表 十字链表 邻接多重表 第二页，共18页  无向图的邻接矩阵   实现方法：二维数组 优点：1.易判断两点间的关系 2容易求得顶点的度 第三页，共18页 有向图的邻接矩阵 第四页，共18页 网的邻接矩阵 第五页，共18页 邻接矩阵 实现方法：二维数组 优点：1.易判断两点间的关系 2容易求得顶点的度 缺点：占用空间大（边数比顶数小得多） 时间复杂度：O(n+n2+e) (n个顶点 e条边) 第六页，共18页 无向图的邻接表 数据域 指针域 邻接点域 实现方法：链表 优点：1.节省空间 2容易求得顶点的度 第七页，共18页 有向图的邻接表 第八页，共18页 网的邻接表 第九页，共18页 邻接表 实现方法：链表 优点：1.节省空间