oop - 能够将系统的依赖关系映射为 DAG(有向无环图)有什么好处?

标签 oop data-structures directed-acyclic-graphs binary-decision-diagram

如果我将对象依赖关系的集合组织到 DAG 中,在什么情况下这比 BDD(二元决策图)等其他数据结构更理想?

最佳答案

DAG 有几个非常适合分析依赖关系的属性。

首先,您可以轻松识别系统的“基础级别”组件。这些是 DAG 中没有边进入的节点。了解系统的相关层意味着您了解重构的影响。 (一切都在链条中。)

其次,如果您可以生成 DAG,您就知道系统没有奇怪的相互依赖关系。依赖图中的循环意味着您有两个相互依赖的组件——这会导致奇怪的错误和构建错误。在 Microsoft,我们使用了一个名为 asmmeta 的工具。解决此问题。

关于oop - 能够将系统的依赖关系映射为 DAG(有向无环图)有什么好处?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4473957/

相关文章:

apache-spark - DAG中的ExternalRDDScan是什么?

java - Java 中的 'this' 关键字

algorithm - 3D库存跟踪数据结构和算法

替换 R 中的字符串 gsub

java - 如何配对两个不同集合中的元素?

Java数据结构建议

java - 生成具有一定数量顶点的 DAG (java)

javascript - jQuery ajax 未在子函数中触发

php数据类?

python - 指向另一个对象的属性并添加你自己的