依赖解析算法与图论
依赖解析基于图论算法。
依赖图
text
项目 → A → B → C
项目 → D → B
形成有向图，B 有两个路径。
冲突解决算法
最短路径
深度优先遍历，选择最短路径的版本。
声明优先
同深度时，选择先声明的版本。
Nearest Definition
选择最近的定义版本。
要点总结
- 依赖形成有向图
- 最短路径优先选择版本
- 同深度声明优先
- 图论算法解决版本冲突
maven 实战教程
依赖解析算法与图论
依赖解析基于图论算法。
项目 → A → B → C
项目 → D → B
形成有向图，B 有两个路径。
深度优先遍历，选择最短路径的版本。
同深度时，选择先声明的版本。
选择最近的定义版本。