应付接触过数据构造和算法的读者来说,图其真不是一个陌生的观念。假如图里的边不只默示连贯干系,而且具有默示连贯强弱的权重,则那个。从图的某个顶点动身,沿着图中的边会见每个顶点且只会见一次,那叫做。正在图上模拟一个热扩散的历程,φ(t)是图上每个顶点的热质分布,热质流传。假如一个图的每个边都有一个标的目的,则称那个图为有向图。图的同构指的是两个图彻底等价。很显然,那个大于就是0的,所以L是半正定的。拉普拉斯矩阵的另一个重要做用是做为图上的离散拉普拉斯算子。然地,咱们把拉普拉斯算子的特征函数换成拉普拉斯矩阵的特征。 (责任编辑:) |