Python程序包处理BDD和ZDD

是否像nuth第4卷中那样,有一个python程序包处理二进制决策图(BDD)和零抑制二进制决策图(ZDD)?

我知道networkx可以干净地处理DAG,但我正在寻找可以处理ZDD内部垃圾,集族代数(Knuth)的构造,其他类型的决策图的BDD构造的东西。一些原始的ZDD和查询(例如采样和计数)。

有一些其他语言的软件包:JavaC++。 (欢迎扩展此列表的编辑。)

编辑-这里列出了几种有前途的工具:https://github.com/johnyf/tool_lists/blob/master/bdd.md

Edit2 – Graphillion是Minato本人in this slides推荐的python软件包,可能是规范的答案。尤其是这种tutorial video的可爱(backstory附带的)。

zx705 回答:Python程序包处理BDD和ZDD

是的。 Graphillion应该这样做。

您的BDD / ZDD来源是什么?例如,如果说来源是blif,则应将blif转换为x,然后将x转换为ZDD。

对您来说,您必须弄清楚x是什么。

本文链接:https://www.f2er.com/2512802.html

大家都在问