如何解决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 举报,一经查实,本站将立刻删除。