perl - 是否有因子图和积调度的 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 似乎提供了)，则遍历节点并进行迭代。