请解释一下「邻接矩阵」这个词的含义。

助手
邻接矩阵 lín jiē jǔ zhèn · ㄌㄧㄣˊ ㄐㄧㄝ ㄐㄩˇ ㄓㄣˋ
lin jie ju zhen
ljjz
ㄌㄧㄣ ㄐㄧㄝ ㄐㄩ ㄓㄣ
2026-07-10 19:28:20

扩展释义

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