如果我将对象依赖关系的集合组织到 DAG 中,在什么情况下这比 BDD(二元决策图)等其他数据结构更理想?
最佳答案
DAG 有几个非常适合分析依赖关系的属性。
首先,您可以轻松识别系统的“基础级别”组件。这些是 DAG 中没有边进入的节点。了解系统的相关层意味着您了解重构的影响。 (一切都在链条中。)
其次,如果您可以生成 DAG,您就知道系统没有奇怪的相互依赖关系。依赖图中的循环意味着您有两个相互依赖的组件——这会导致奇怪的错误和构建错误。在 Microsoft,我们使用了一个名为 asmmeta 的工具。解决此问题。
关于oop - 能够将系统的依赖关系映射为 DAG(有向无环图)有什么好处?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4473957/