Существуют ли хорошие примеры кодов реализации планирования сумм-произведений факторных графов? Я новичок в этой концепции и хотел бы увидеть, как она реализуется.
Согласно этим примечаниям к лекции , фактор-граф представляет собой двудольный граф . Я не думаю, что есть реализация алгоритма планирования сумм для CPAN, но один из этих модулей может обеспечить отправную точку.
В частности, Graph :: Maker :: Bipartite может облегчить построение графа, и тогда вы можете использовать Graph для обхода узлов и повторения, если у вас есть полная спецификация алгоритм (который этот другой набор примечаний к лекции , кажется, обеспечивает.