Datastrucstures And Algorithms:Graphs 图的存储表示 图的四种常用的存储形式： 邻接矩阵和加权邻接矩阵(labeled adjacency matrix) 邻接表 十字链表 •邻接多重表 1、邻接矩阵和加权邻接矩阵(labeled adjacency matrix) 无权值的有向图的邻接矩阵 设有向图具有n个结点，则用n行n列的布尔矩阵A表示该有向图； 并且A[,]=1,如果i至j有一条有向边；A[,j]=0如果i至j没有一条有向边 注意：A,j=0。出度：i行之和。入度：j列之和。 B 0110 表示成右图矩阵 0000 0001 0 0 0 D 9 ALDS9 物料管理 ALDS 9 DataStrucstures And Algorithms: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