笔灵AI论文写作三步搞定，GO>>
计算机知识邻接矩阵法思维导图
免费下载
免费使用文件
树图周树人 浏览量：32022-11-03 21:13:20
已被使用0次
简单介绍邻接矩阵法的内容
树图思维导图提供 计算机知识邻接矩阵法思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识邻接矩阵法思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：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)
稠密图适合用邻接矩阵法
沪公网安备 31011502019485号
上海工商