《图的定义和术语及存储结构.pptVIP

数据结构课程的内容： 第7章 图 7.1 图的基本术语 稀疏图：稠密图： 7.2 图的存储结构 图的特点： 1. 邻接矩阵（数组）表示法 例2 ：有向图的邻接矩阵如何表示？ 例3 ： 有权图（即网络）的邻接矩阵如何表示？ 图的邻接矩阵在机内如何表示？ （参见教材P161） 2. 邻接表（链式）表示法 例1：无向图的邻接表如何表示？ 例3：已知某网的邻接（出边）表，请画出该网络。 邻接表存储法的特点： 讨论：邻接表与邻接矩阵有什么异同之处？ 图的邻接表在机内如何表示？ （参见教材P163） 3. 十字链表表示法 例：画出有向图的十字链表。 4. 邻接多重表表示法 例：画出无向图的邻接多重表。 A B C A B C 0 1 2 ∧ 0 2 ∧ 0 1 2 1 2 0 ∧ tailvex headvex hlink tlink 弧结点 data firstin firstout 顶点结点 ∧ ∧ ∧ A,B C,A C,B A,C Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 这是无向图的另一种链式存储结构，当对边操作时建议采用此种结构存储。 （1）设