邻接矩阵是G=(V ， E) ， 逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边 。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或?。┑氖?nbsp;， 这个二维数组称为邻接矩阵 。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 。
【邻接矩阵怎么求】无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称 。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素 ， 故只需1+2+...+(n-1)=n(n-1)/2个单元 。

以上就是邻接矩阵怎么求的内容啦，希望本文可以帮到你！

• 熟醉蟹怎么做 熟醉蟹的做法介绍
• 122拖车怎么收费
• 苹果手机正常关机后怎么不能开机
• 怎么建立mbr分区
• 橱柜甲醛味道很大怎么办
• 华为手机怎么设置热点名称
• 九阴真经狂风刀法怎么学
• 支付宝还信用卡未到账怎么办
• dnf错误代码216怎么解决
• 凉拌小白菜怎么做