邻接矩阵

邻接矩阵是表示顶点之间相邻关系的二维数组。它是一个n×n的矩阵，其中n是图中顶点的数量。如果存在一条边连接顶点i和顶点j，则矩阵中的元素a[i][j]（或a[j][i]）为1；否则，元素为0。邻接矩阵可以很直观地表示出图的结构，但是它的空间复杂度较高，为O(n^2)。因此，在实际应用中，我们通常会使用邻接表来表示图。邻接表是一种更为高效的表示方法，它只存储顶点之间的邻接关系，而不存储整个图的结构。