邻接矩阵

词语释义

lín jiē jǔ zhèn | ㄌㄧㄣˊ ㄐㄧㄝㄐㄩˇ ㄓㄣˋ

二百科释义

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