数据结构 3期(KC002) 图的邻接矩阵表示法 图的邻接矩阵表示法.pptx

主讲人 李 刚 图的邻接矩阵表示法 C 目 录 ONTENTS 01 邻接矩阵的定义 邻接矩阵的定义 1 邻接矩阵是表示顶点之间相邻关系的矩阵设图G是具有n个顶点的图无论是有向图还是无向图则G的邻接矩阵是具有如下性质的n阶方阵 基本定义 A[i,j]= 1 若ViVj或者是图中的一条边 0 若ViVj或者不是图中的一条边 邻接矩阵的定义 1 A B C D 0 1 2 3