是否有Perl实现的因子图和产品调度？

Question

是否存在因子图和产品调度实现的良好示例代码？我是这个概念的新手，想看看它是如何实现的。

Answer 1

根据these lecture notes，因子图是一个二分图。我不认为CPAN上有 Sum-product scheduling 算法的实现，但one of these modules可以提供一个起点。

具体来说，Graph::Maker::Bipartite可以帮助构建图形，然后您可以使用Graph遍历节点并迭代，如果您有完整的算法规范（this other set of lecture notes似乎提供。