Algorithms and Datastrucstures: Graphs 图的存储结构 图的四种常用的存储形式 邻接矩阵和加权邻接矩阵( labeled adjacency matriⅸx) 邻接表 十字链表 邻接多重表 1、邻接矩阵和加权邻接矩阵( labeled adjacency matrⅸ) 无权值的有向图的邻接矩阵 设有向图具有n个结点,则用n行n列的布尔矩阵A表示该有向图 并且A[=1,如果i至j有一条有向边;A[=0如果i至j没有一条有向边 注意:A[=0。出度之和。入度:例列之和。 A 表示成右图矩阵 0000 000 ALDS8 物料管理 ALDS 8 Algorithms and DataStrucstures:Graphs 图的存储结构 图的四种常用的存储形式： •邻接矩阵和加权邻接矩阵（labeled adjacency matrix） •邻接表 •十字链表 •邻接多重表 1、邻接矩阵和加权邻接矩阵（labeled adjacency matrix） A B C D •无权值的有向图的邻接矩阵 设有向图具有 n 个结点，则用 n 行 n 列的布尔矩阵 A 表示该有向图； 并且 A[i,j] = 1 , 如果i 至 j 有一条有向边；A[I,j] = 0如果 i 至 j 没有一条有向边 注意： A[i,i] = 0。出度: i行之和。入度: j列之和。 表示成右图矩阵 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0