在Python中查找图的树分解

Question

我需要一种算法，该算法可以在Python中给定图的情况下找到树分解，图会很小，因此不需要非常高效。我环顾四周，但根本找不到很多。任何人都知道可以执行此操作的程序包或一些我可以用来制作自己的sudo代码吗？

Answer 1

您看过networkx吗？参见：https://networkx.github.io/documentation/latest/reference/algorithms/approximation.html