计算机知识邻接矩阵法思维导图
简单介绍邻接矩阵法的内容
树图思维导图提供 计算机知识邻接矩阵法思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识邻接矩阵法思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：f4b0ecc698f058e97df34abed22a139a
思维导图大纲
邻接矩阵法思维导图模板大纲
定义
指用一一维数组存储顶点的信息，用一个二维矩阵存储图中边的信息
表示方法
无向图和有向图中
v[i][j] =0 表示两个顶点Vi,Vj没有边
v[i][j] =1 表示两个顶点Vi,Vj有边
带权图
v[i][j] =n 表示两个顶点Vi,Vj有边且权值为n
v[i][j] =0/∞ 表示两个顶点Vi,Vj没有边
注
无向图的邻接矩阵是对称矩阵且唯一、因此存储时可以只存储上三角/下三角矩阵
邻接矩阵法的空间复杂度为O(n^2)，n为顶点数
特点
对于无向图，第i行/第i列的非零/非∞元素的个数是第i个顶点的度 TD(i)
对于有向图。第i行的非零/非∞元素的个数是第i个元素的出度OD(i),第i列则是入度ID(i)
稠密图适合用邻接矩阵法
相关思维导图模板
树图思维导图提供 细胞工程：应用细胞生物学和分子生物学的理论和方法，按照所需，进行大规模的动物细胞和植物细胞或组织的培养。 在线思维导图免费制作，点击“编辑”按钮，可对 细胞工程：应用细胞生物学和分子生物学的理论和方法，按照所需，进行大规模的动物细胞和植物细胞或组织的培养。 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：02adb75c7897c347dd7c02744fc569dc
树图思维导图提供 补语语义思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 补语语义思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：2279d615e2f939b8341cf31435cad04c
沪公网安备 31011502019485号
上海工商