8.2图的存储结构 图的存储结构主要有邻接矩阵和邻接表两种 图的邻接矩阵 1、无权值的有向图的邻接矩阵 设有向图具有n个结点,则用n行n列的布尔矩阵A表示该有向图; 并且A[=1,如果i至j有一条有向边;A[,=0,如果i至j没有一条有向边 有向图 邻接矩阵6 8.2 图的存储结构 图的存储结构主要有邻接矩阵和邻接表两种。 一、图的邻接矩阵 1、无权值的有向图的邻接矩阵 设有向图具有 n 个结点，则用 n 行 n 列的布尔矩阵 A 表示该有向图； 并且 A[i,j] = 1 , 如果i 至 j 有一条有向边；A[I,j]=0，如果 i 至 j 没有一条有向边。 有向图 邻接矩阵 B A D C E                 = E D C B A V                 = 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 A (b) (a)