自动化解决编译依赖问题_C/C++_编程开发_程序员俱乐部

一个用 c++ 实现的系统，过于庞大，依赖很复杂，还要变化很频繁。原来靠手工维护 Makefile 里面的 link 和 incl ，经常都会因为一个底层模块的调整导致大规模的编译错误。后来把依赖关系整理到一个统一的文件中，每次编译的时候，从文件中读取依赖关系，实时计算 link 和 incl ，这样解决了上面的问题。

不过好景不长，由于写代码的人太多，最近搞了好几个循环依赖的东西出来。原来实时计算 link 和 incl 的代码有一些问题，导致计算一次需要耗时 5～10 分钟。直接的后果就是写完一段代码，然后敲一个 make ，接着去倒杯水，喝完回来，还没看到可执行程序。

仔细回忆了数据结构课程中的内容，发现这个问题其实是有标准算法的。这是一个拓扑排序问题，但是输入不是一个标准的有向无环图，而是一个带强连通分量的有向图。

已经有现成的算法来解决
http://en.wikipedia.org/wiki/Strongly_connected_components

用 python 重写了计算依赖关系的代码，现在的用时基本不可见了，在 0.01 秒以下。