有向图的邻接矩阵一定是对称的吗

Question

如题所述

Answer 1

选a
无向图的邻接矩阵一定是对称的。因为如果一个点i到j有边，则aij=aji=1;所以都是对称的。但是有向图就不一定了，点i
到
j
有边，aij=1,但j到i不一定有边，则aji不一定等于1、
有向图用邻接矩阵更加节省存储空间。因为无向图的邻接矩阵是对称的，所以也就是多用了一些存储空间。