“我们考虑一个非结构化平面(无向)图,并计算图上随机游走的平稳概率分布。该图是通过在单位正方形中选择 n 个随机点并使用 Delaunay 三角剖分对它们进行三角剖分而生成的。”
这句话出自一篇文章对一个测试问题的描述,我想用这个测试问题,但是不知道怎么用Matlab构造这个图对应的矩阵。
“我们考虑一个非结构化平面(无向)图,并计算图上随机游走的平稳概率分布。该图是通过在单位正方形中选择 n 个随机点并使用 Delaunay 三角剖分对它们进行三角剖分而生成的。”
这句话出自一篇文章对一个测试问题的描述,我想用这个测试问题,但是不知道怎么用Matlab构造这个图对应的矩阵。
对应于“图上随机游走的平稳概率分布”的矩阵是图拉普拉斯算子。维基百科在这里有一篇很长的文章:http ://en.wikipedia.org/wiki/Laplacian_matrix