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

秒懂生活扩展阅读

• 淘宝直播头像改不了怎么办？怎么改？
• 6S手机直接刷卡怎么用
• 球鞋发霉怎么洗掉霉斑
• 淘宝退货超时怎么办
• 支付宝暗号安全吗?怎么设置?
• 微信朋友圈头像下面的字怎么弄
• 锅盖手柄怎么安装
• 1亿小目标游戏怎么下载
• 优步怎么取消支付宝
• 鸭爪怎么做才好吃