邻接矩阵

邻接矩阵（adjacency matrix）是一种方阵，用来表示有限图。它的每个元素代表各点之间是否有边相连。图的关联矩阵需要和邻接矩阵区分。 在图论和计算机科学中，邻接矩阵（adjacency matrix）是一种方阵，用来表示有限图。它的每个元素代表各点之间是否有边相连。 作为特例，简单图的邻接矩阵是(0,1)矩阵并且对角线元素都为 0。无向图的邻接矩阵…