Algorithms and Datastrucstures: Graphs 图的存储结构 1、邻接矩阵和加权邻接矩阵( labeled adjacency matrⅸκ)(续) 无权值的无向图的邻接矩阵 设无向图具有n个结点,则用n行n列的布尔矩阵A表示该无向图; 并且A[=1,如果i至j有一条无向边;A=0如果i至j没有一条无向边 注意:A[=0。i点的度:或例之和。上三角矩阵或下三角矩阵。 01100 1001 表示成右图矩阵 10001 01001 ALDS9 物料管理 ALDS 9 Algorithms and DataStrucstures:Graphs 图的存储结构 1、邻接矩阵和加权邻接矩阵（labeled adjacency matrix）（续） •无权值的无向图的邻接矩阵 设无向图具有 n 个结点，则用 n 行 n 列的布尔矩阵 A 表示该无向图； 并且 A[i,j] = 1 , 如果i 至 j 有一条无向边；A[I,j] = 0如果 i 至 j 没有一条无向边 注意： A[i,i] = 0。i结点的度: i行或i列之和。上三角矩阵或下三角矩阵。 表示成右图矩阵 0 1 1 0 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 1 0 1 1 1 0 A B C D E