2、无权值的无向图的邻接矩阵 设无向图具有n个结点,则用n行n列的布尔矩阵A表示该无向图; 并且A[Li=1,如果至j有一条无向边;A[j=0,如果i至j没有一条无向边 无向图 邻接矩阵 3、有向图的加权邻接矩阵 设有向图具有n个结点,则用n行n列的矩阵A表示该有向图; 并且A[]=a,如果i至j有一条有向边且它的权值为a。A[i=空或其它标 志;如果i至j没有一条有向边。 带权图 接矩阵7 2、无权值的无向图的邻接矩阵 设无向图具有 n 个结点，则用 n 行 n 列的布尔矩阵 A 表示该无向图； 并且 A[i,j]=1 , 如果i 至 j 有一条无向边；A[I,j]=0，如果 i 至 j 没有一条无向边。 无向图 邻接矩阵 2 1 4 3 5 6                                       = 80 0 70 0 40 50 0 70 80 30 0 50 20 0 40 0 20 30 A                     = 6 5 4 3 2 1 V (a) (b) 20 40 30 50 70 80 3、有向图的加权邻接矩阵 设有向图具有 n 个结点，则用 n 行 n 列的矩阵 A 表示该有向图； 并且 A[i,j]=a , 如果i 至 j 有一条有向边且它的权值为a。A[i,j] = ‘空 或其它标 志；如果 i 至 j 没有一条有向边。 带权图 邻接矩阵 2 1 4 3 5                 = 5 4 3 2 1 V                 = 1 0 1 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 1 A (b) (a)