有向图的邻接矩阵是对称的 心理 关注:1.45W次 无向图的邻接矩阵一定是对称的.因为如果一个点i到j有边,则aij=aji=1所以都是对称的.但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1、 有向图用邻接矩阵更加节省存储空间.因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间. 标签: 有向图 邻接矩阵 文章版权属于文章作者所有,转载请注明 https://rmnxw.com/lvse/xinli/75k4xz.html