数据结构图知识点总结 邻接矩阵怎么画无向图?
浏览量:2994
时间:2021-03-16 11:43:07
作者:admin
邻接矩阵怎么画无向图?
无向图的邻接矩阵一定是对称的.因为如果一个点i到j有边,则aij=aji=1所以都是对称的.但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1、 有向图用邻接矩阵更加节省存储空间.因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间.
无向图的邻接矩阵一定是什么矩阵?
为对称矩阵。 根据矩阵性质可知原因: 邻接矩阵(Adjacency Matrix):是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图,其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵: 对无向图而言,邻接矩阵一定是对称的,而且对角线一定为零。 无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。因此,用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵;对有n个顶点的无向图则只存入上(下)三角阵中剔除了左上右下对角线上的0元素后剩余的元素,故只需1 2 ... (n-1)=n(n-1)/2个单元。 无向图邻接矩阵的第i行(或第i列)非零元素的个数正好是第i个顶点的度。
数据结构图知识点总结 无向网的邻接矩阵画法 表头结点和头结点区别
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。