Python从树状图到 MST 表示

问题描述

我试图从相关矩阵的形成树状图绘制最小生成树图。关于如何做到这一点的任何想法？

“玩具”相关矩阵：

import scipy.cluster.hierarchy as sch,numpy as np,pandas as pd,matplotlib.pyplot as plt

cor = np.array([
    [ 1.00,0.70,0.20],[ 0.70,1.00,-0.20],[ 0.20,-0.20,1.00],])
cor = pd.DataFrame(cor)

具有以下链接矩阵和距离矩阵以获得树状图：

dist = ((1-cor)/2.)**.5
link = sch.linkage(dist,method = 'single')
plt.figure(1)
sch.dendrogram(link)
plt.show()

我的目标是根据距离矩阵“链接”中的信息绘制最小生成树图。像这样的图片：

感谢您提供的任何帮助。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）