邻接矩阵表示

无向图的邻接矩阵一定是对称矩阵。
拉普拉斯矩阵是图论中一种矩阵，给定一个有n个顶点的图 G=(V,E)，其拉普拉斯矩阵被定义为 L = D-A，D其中为图的度矩阵（权值矩阵），A为图的邻接矩阵。