数据结构（C语言描述）第10章 图.pptxVIP

;10.1 图的基本概念;2019/11/4;2019/11/4;2019/11/4;2019/11/4;2019/11/4;2019/11/4;10.2 抽象数据类型ADT图;（3）GraphEdges(G): 返回图G的边数。 （4）GraphVertices(G): 返回图G的顶点数。 （5）GraphAdd(i,j,G): 在图G中加入边(i,j)。 （6）GraphDelete(i,j,G): 删除图G的边(i,j)。 （7）Degree(i,G): 返回图G中顶点i的度数。 （8）OutDegree(i,G): 返回图G中顶点i的出度。 （9）InDegree(i,G): 返回图G中顶点i的入度。 ;10.3 图的表示法;2019/11/4;2019/11/4;10.3.2 邻接表表示法 ;10.3.3 紧缩邻接表 ;10.4 用邻接矩阵实现图;赋权有向图具有较一般的特征。有向图可看作是不带权的赋权有向图。;2019/11/4;2019/11/4;2019/11/4;2019/11/4;2019/11/4;2019/11/4;2019/11/4;10.4.2 用邻接矩阵实现赋权无向图 ;2019/11/4;10.4.3 用邻接矩阵实现有向图 ;10.4.4 用邻接矩阵实现无向图 ;2019/11/4;10.5 用邻接表实现图;2019/11/4;2