有没有像Knuth第4卷那样处理二进制决策图(BDDs)和零抑制二进制决策图(ZDDs)的python包?
我知道networkx可以干净利落地处理DAG,但我正在寻找一些东西来处理ZDD的内部垃圾保持,从集合族代数(Knuth)构造,从其他类型的决策图构造BDD,也许还有一些原语ZDD和查询(例如采样和计数)。
还有一些其他语言的包:Java和C++。(欢迎对此列表进行扩展编辑。)
编辑--这里列出了几个很有前途的工具:https://github.com/johnyf/tool_lists/blob/master/bdd.md
Minato自己的in this slides推荐的python包Edit2 -- Graphillion可能是最好的答案。尤其是它附带了这个可爱的tutorial video (这个backstory附带的)。
发布于 2020-04-20 18:21:56
是。Graphillion应该可以做到。
你的BDD/ZDD的来源是什么?例如,如果源是blif,那么blif应该被转换为x,然后x应该被转换为ZDD。
对于你来说,你必须弄清楚x是什么。
https://stackoverflow.com/questions/61030826
复制