如何从编码的链接矩阵手动构建树状图

2024-03-28 11:26:28 发布

您现在位置:Python中文网/ 问答频道 /正文

我使用pythonscipy.cluster.hierarchy.linkage模块创建了一个编码的链接矩阵,并将数据导出为包含以下矩阵的JSON

[[ 1.          5.          0.82352941  2.        ]
[ 4.          7.          0.82857143  2.        ]
[ 9.         11.          0.84313725  2.        ]
[ 6.         14.          0.84883721  3.        ]
[ 2.          8.          0.85714286  2.        ]
[10.         12.          0.86046512  2.        ]
[ 0.         15.          0.87098646  3.        ]
[ 3.         13.          0.87114625  3.        ]
[18.         20.          0.90143223  5.        ]
[17.         21.          0.91183896  7.        ]
[16.         19.          0.91359709  6.        ]
[22.         23.          0.92420979 13.        ]]

手动构建树状图的算法是什么,这样我就可以编写代码,使用像D3这样的库从这个链接矩阵中绘制树状图


Tags: 模块数据代码算法json编码hierarchy链接