首页 词典
首页词典邻接矩阵
lín jiē jǔ zhèn

邻接矩阵

  • 拼音lín jiē jǔ zhèn
  • 注音ㄌㄧㄣˊ ㄐㄧㄝ ㄐㄩˇ ㄓㄣˋ
  • 词语解释

    邻接矩阵[ lín jiē jǔ zhèn ]

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