数据结构第7章图图的定义和术语.pptxVIP

图概述数据结构第7章图图的定义和术语图类型概览

图表示概览邻接矩阵邻接表01边表示方法02图边表示03图边类型04图边应用

无向图和有向图是图论中的基本概念。无向图无向图是指图中任意两个顶点之间都存在双向的边，即顶点A可以到达顶点B，同时顶点B也可以到达顶点A。无向图的特性包括连通性、路径和环等。有向图有向图是指图中任意两个顶点之间都存在单向的边，即顶点A可以到达顶点B，但顶点B不能到达顶点A。图的分类图分类无向图无向图定义有向图有向图定义图的分类

图的术语概述基本概念在图论中，顶点表示图中的数据元素，是图的基本构成单位。01边的概念边是连接两个顶点的线段，表示顶点之间的关系。路径的定义02路径长度路径的长度是指路径上边的数量。连通性的理解03度的概念一个顶点的度是指与该顶点相连的边的数量。连通图的性质04无向有向图无向图中的边没有方向，而有向图中的边具有方向。图的术语概述

图存储结构邻接矩阵邻接矩阵邻接表图结构邻接矩阵定义特点图的存储结构使用二维数组表示图中的边和顶点之间的关系空间复杂度高，适用于稀疏图邻接矩阵图的顶点i和顶点j之间有边，则矩阵[i][j]为1，否则为0直观，便于计算，但空间复杂度高邻接矩阵应用图遍历、最短路径算法等计算复杂度高，不适用于稠密图邻接矩阵示例无向图和有向图的邻接矩阵表示展示不同类型图的邻接矩阵形式总结邻接矩阵是图的一种表示方法，适用于特定情况了解其优