有向图的邻接矩阵一定是对称的吗
答案:2 悬赏:10
解决时间 2021-02-27 14:16
- 提问者网友:王者刀枪不入
- 2021-02-27 09:09
有向图的邻接矩阵一定是对称的吗
最佳答案
- 二级知识专家网友:眠于流年
- 2021-02-27 10:38
无向图的邻接矩阵一定是对称的.因为如果一个点i到j有边,则aij=aji=1;所以都是对称的.但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1、 有向图用邻接矩阵更加节省存储空间.因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间.
全部回答
- 1楼网友:废途浑身病态
- 2021-02-27 12:00
选a 无向图的邻接矩阵一定是对称的。因为如果一个点i到j有边,则aij=aji=1;所以都是对称的。但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1、
有向图用邻接矩阵更加节省存储空间。因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯