文章插图
邻接矩阵是G=(V ， E)，逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边 。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或?。┑氖?，这个二维数组称为邻接矩阵 。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 。
【邻接矩阵怎么求】无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称 。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素，故只需1+2+...+(n-1)=n(n-1)/2个单元 。
- 南宁琅东怎么到灵山县灵城镇
- 男生毛孔粗大怎么改善
- 万元怎么点小数点
- 棕红色发色怎么调
- 铁锅底油垢怎么清除
- 11月中旬一般北京天气怎么样
- 残留的胶痕怎么去除
- 雨刮刮玻璃上嘎嘎响怎么办
- 烟熏肉怎么保存的?
- 手工怎么榨出核桃油