邻接矩阵是图论中用于表示图的矩阵形式对于无向图,其邻接矩阵具有一个显著的特性,即它是对称的这意味着无论你在矩阵的哪一行或哪一列查找,从顶点A到顶点B的边和从顶点B到顶点A的边具有相同的权重因此,为了表示一个有n个顶点的无向图,邻接矩阵需要占用n^2个单元,但考虑到无向图的对称。
邻接矩阵 #160 #160 又称数组表示法,图示形如坐标轴,一般的做法是通过 定点表Vexs 记录顶点信息, 邻接矩阵arcs 二维数组记录各顶点的关系,图示形如坐标轴在邻接矩阵中, 顶点i和顶点j直接存在边或者出度,则记作1,否作0 #160 #160 #160 #160 #160无向图对应的。