NetworkX中是否有将树分解转换为Nice Tree Decomposition的函数？

NetworkX官方并没有内置的函数可以把普通树分解转换为Nice Tree Decomposition。

虽然它提供了treewidth_min_degree这类生成近似树分解的工具，但针对Nice Tree Decomposition的转换功能并未纳入官方实现。不过你可以基于已有的线性时间转换算法自行编写代码，核心是把原树分解的节点重构为符合以下四类定义的根二叉树结构：

• 叶节点：无子节点，对应特定大小的节点集合（bag）
• 引入节点：包含一个子节点，子节点的节点集合比父节点少一个顶点
• 遗忘节点：包含一个子节点，子节点的节点集合比父节点多一个顶点
• 合并节点：包含两个子节点

内容的提问来源于stack exchange，提问作者Shaharg