我正在尝试在贝叶斯网络上实现一个用于信念传播的连接树算法。我在对图表进行三角剖分时有点挣扎，以便可以形成连接树。
我知道找到最佳三角剖分是 NP 完全的，但是你能指出一个通用算法，它会为相对简单的贝叶斯网络产生“足够好”的三角剖分吗？
这是一个学习练习（爱好，而不是家庭作业），所以我不太关心空间/时间复杂度，只要算法在给定任何无向图的情况下产生三角图。最终，在尝试进行任何近似之前，我试图了解精确的推理算法是如何工作的。
我正在使用 NetworkX 在 Python 中进行修补，但是使用典型的图遍历术语对这种算法的任何伪代码描述都是有价值的。
谢谢！