树形图到有向图/树

Question

我正在尝试将树形图转换为图/树，以对其节点、叶子和子树执行计算并找到混合子图，但我还没有找到可以帮助我完成此过程的函数/包

我试图将树状图转换为“newick”格式，但我不确定这是否是更好的方法。

我用“scipy.cluster.hierarchy”pakege 创建了树状图

有什么想法吗？

Answer 1

使用 .to_tree 函数，您可以将代码中作为 Z 返回的链接矩阵转换为树对象。

tree_Z = hierarchy.to_tree(Z)

这将为您提供一个可以遍历的 ClusterNode 树对象。