依赖解析算法与图论

依赖解析基于图论算法。

依赖图

项目 → A → B → C
项目 → D → B

形成有向图，B 有两个路径。

冲突解决算法

最短路径

深度优先遍历，选择最短路径的版本。

声明优先

同深度时，选择先声明的版本。

Nearest Definition

选择最近的定义版本。

要点总结

• 依赖形成有向图
• 最短路径优先选择版本
• 同深度声明优先
• 图论算法解决版本冲突