最近在查资料时注意到「邻接矩阵」这个词,索性整理成一篇小笔记,方便以后查阅,也分享给同样感兴趣的朋友。
- 拼音
- lín jiē jǔ zhèn
- 字母
- lin jie ju zhen
- 首字母
- ljjz
- 注音
- ㄌㄧㄣˊ ㄐㄧㄝ ㄐㄩˇ ㄓㄣˋ
逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵
词语博客 · 记录每一个汉字的故事
lín jiē jǔ zhèn · ㄌㄧㄣˊ ㄐㄧㄝ ㄐㄩˇ ㄓㄣˋ
最近在查资料时注意到「邻接矩阵」这个词,索性整理成一篇小笔记,方便以后查阅,也分享给同样感兴趣的朋友。
逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵