导语本文整理了邻接矩阵怎么求知识,不管是了解相关知识,还是写作素材整理,都是理想的参考文章,希望对您有所帮助!
邻接矩阵是g=(v,e),逻辑结构分为两部分:v和e集合,其中,v是顶点,e是边。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。因此,用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵;对有n个顶点的无向图则只存入上(下)三角阵中剔除了左上右下对角线上的0元素后剩余的元素,故只需1+2+…+(n-1)=n(n-1)/2个单元。