依赖解析算法与图论
依赖解析基于图论算法。
依赖图
text
项目 → A → B → C
项目 → D → B
形成有向图,B 有两个路径。
冲突解决算法
最短路径
深度优先遍历,选择最短路径的版本。
声明优先
同深度时,选择先声明的版本。
Nearest Definition
选择最近的定义版本。
要点总结
- 依赖形成有向图
- 最短路径优先选择版本
- 同深度声明优先
- 图论算法解决版本冲突
📝 发现内容有误?点击此处直接编辑
依赖解析基于图论算法。
项目 → A → B → C
项目 → D → B
形成有向图,B 有两个路径。
深度优先遍历,选择最短路径的版本。
同深度时,选择先声明的版本。
选择最近的定义版本。
📝 发现内容有误?点击此处直接编辑
长按或扫描二维码,立即体验