/无向图的邻接矩阵一定是对称矩阵 100 2345 A=100 100 010 110 10 00 (a) 有向图的邻接矩阵一般是非对称矩阵 0111 00000 A=0000 D 01000 0000 (b) 其中表示了图的顶点集合,A表示了图的邻接矩阵无向图的邻接矩阵一定是对称矩阵 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) 有向图的邻接矩阵一般是非对称矩阵 其中V表示了图的顶点集合，A表示了图的邻接矩阵 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)