【一目了然】图的Laplace矩阵例题

【一目了然】图的Laplace矩阵例题

简单说明：首先D矩阵，从1-6,1与两个顶点有边，故对角第一个为-2；2与三个顶点有边，故为-3，以此类推。W中顶点有边连接就表示为1，如1和2、1和5，第一行的第二列和第五列都是1.

实例二：权重不为1的拉普拉斯矩阵

简单说明：唯一变换的是权重，把1换成两顶点之间的权重即可。