邻接矩阵

热度:604

简介

逻辑结构分为两部分:v和e集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵

中文名 邻接矩阵
原始名称 邻接矩阵
外文名 adjacency matrix
科目 数据结构
类别 有向图邻接矩阵和无向图邻接矩阵
英文名 adjacency matrix
精选上位词
  • 术语
  • 科学百科数理科学分类
  • 相关实体