邻接矩阵维基百科,自由的 encyclopedia 在图论和计算机科学中,邻接矩阵(英语:adjacency matrix)是一种方阵,用来表示有限图。它的每个元素代表各点之间是否有边相连。 作为特例,简单图的邻接矩阵是(0,1)矩阵并且对角线元素都为0。无向图的邻接矩阵是对称矩阵。图和其邻接矩阵的特征值和特征向量之间的关系是谱图理论的研究对象。 图的关联矩阵需要和邻接矩阵区分。它是图的另一种矩阵表示方式,它的元素表示各个节点-边对是否相关。还有图的度数矩阵,含有每个结点的度数信息。 距离矩阵可算是邻接矩阵的扩充。
在图论和计算机科学中,邻接矩阵(英语:adjacency matrix)是一种方阵,用来表示有限图。它的每个元素代表各点之间是否有边相连。 作为特例,简单图的邻接矩阵是(0,1)矩阵并且对角线元素都为0。无向图的邻接矩阵是对称矩阵。图和其邻接矩阵的特征值和特征向量之间的关系是谱图理论的研究对象。 图的关联矩阵需要和邻接矩阵区分。它是图的另一种矩阵表示方式,它的元素表示各个节点-边对是否相关。还有图的度数矩阵,含有每个结点的度数信息。 距离矩阵可算是邻接矩阵的扩充。