登录论坛

查看完整版本 : [MATLAB图像处理] matlab如何绘制最大生成树(maximum spanning tree)


northman
2018-11-28, 16:34
如题,请问大家知道怎么样用matlab绘制最大生成树么?
1.现有数据:n种产品以及产品两两之间的相似度(proximity,取值为0-1之间)【矩阵形式】
2.最大生成树的定义:先将某个产品和与他相似度最高的产品链接起来,再以此类推,直到把所有的产品都纳入图中;原文:【We generated the MST by considering the strongest
non-diagonal value of the proximity matrix and then considered the strongest link connected to that dyad. We then picked up the strongest link connecting a new node to
our triad and continued adding links until all the nodes on the network were considered 】
node 代表产品,link就是promixity
请问有没有什么命令能够做到?

yg19920121
2019-03-23, 20:35
这个问题很简单啊,;)