Алгоритм общего назначения для триангуляции неориентированного графа?

Я играюсь с реализацией алгоритма дерева соединений для распространения убеждений в байесовской сети. Я немного борюсь с триангуляцией графа, чтобы можно было сформировать деревья соединений.

Я понимаю, что поиск оптимальной триангуляции является NP-полной, но можете ли вы указать мне на алгоритм общего назначения, который дает «достаточно хороший» 'триангуляция для относительно простых байесовских сетей?

Это обучающее упражнение (хобби, а не домашнее задание), поэтому я не t сильно заботится о пространственно-временной сложности, пока алгоритм приводит к триангулированному графу для любого неориентированного графа. В конечном счете, я пытаюсь понять, как работают точные алгоритмы вывода, прежде чем я даже попытаюсь выполнить какое-либо приближение.

Я возился с Python, используя NetworkX, но любое описание такого алгоритма в псевдокоде с использованием типичной терминологии обхода графа

Спасибо!