首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Python包处理BDDs和ZDDs

问Python包处理BDDs和ZDDs
EN

Stack Overflow用户
提问于 2020-04-05 00:02:21
回答 1查看 247关注 0票数 3

有没有像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附带的)。

EN

回答 1

Stack Overflow用户

发布于 2020-04-21 02:21:56

是。Graphillion应该可以做到。

你的BDD/ZDD的来源是什么?例如,如果源是blif,那么blif应该被转换为x,然后x应该被转换为ZDD。

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

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/61030826

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档