【一目了然】图的Laplace矩阵例题
简单说明:首先D矩阵,从1-6,1与两个顶点有边,故对角第一个为-2;2与三个顶点有边,故为-3,以此类推。W中顶点有边连接就表示为1,如1和2、1和5,第一行的第二列和第五列都是1.
实例二:权重不为1的拉普拉斯矩阵
简单说明:唯一变换的是权重,把1换成两顶点之间的权重即可。
简单说明:首先D矩阵,从1-6,1与两个顶点有边,故对角第一个为-2;2与三个顶点有边,故为-3,以此类推。W中顶点有边连接就表示为1,如1和2、1和5,第一行的第二列和第五列都是1.
简单说明:唯一变换的是权重,把1换成两顶点之间的权重即可。