有向图的邻接矩阵一定是对称的吗?具体题目是这样的:以下关于图及其存储结构的叙述中,正确的是:A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间那么节省空间一说怎么看呢?
问题描述:
有向图的邻接矩阵一定是对称的吗?
具体题目是这样的:
以下关于图及其存储结构的叙述中,正确的是:
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
那么节省空间一说怎么看呢?
答
有向图的邻接矩阵不一定是对称的,因为它是有方向的,假如从a到b是可以通行的,但是从b到a则是逆行,为0。
答
选A 无向图的邻接矩阵一定是对称的.因为如果一个点i到j有边,则aij=aji=1;所以都是对称的.但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1、
有向图用邻接矩阵更加节省存储空间.因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间.