数据结构-3期（KC002） 图的邻接矩阵表示法 图的邻接矩阵表示法.pptx

主讲人 李 刚 图的邻接矩阵表示法 C 目 录 ONTENTS 01 邻接矩阵的定义 邻接矩阵的定义 1 邻接矩阵是表示顶点之间相邻关系的矩阵。设图G是具有n个顶点的图，无论是有向图还是无向图，则G的邻接矩阵是具有如下性质的n阶方阵。 基本定义 A[i,j]= 1 若（Vi，Vj）或者Vi，Vj是图中的一条边； 0 若（Vi，Vj）或者Vi，Vj不是图中的一条边； 邻接矩阵的定义 1 A B C D 0 1 2 3 vexs A B C D 0 1 2 3 0 1 2 3 0 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 02 邻接矩阵类型定义 邻接矩阵类型定义 2 typedef struct {       VertexType vexs[Num]； //vexs用于存储顶点信息 EdgeType edges[Num][ Num]； //edges存储边信息 int n,e； //分别代表图的顶点数和边数 }MGraph； 类型定义 03 邻接矩阵程序设计 邻接矩阵类型定义 3 邻 接 矩 阵 程序设计 总结 1 2 3 邻接矩阵的定义 邻接矩阵类型定义 邻接矩阵程序设计 谢谢观看