我有一个作业队列，每个对象可能依赖于一个或多个对象。
你能否建议一个依赖树算法的C ++实现，它能够检测和报告循环依赖，并且可以用来轻松生成可视化表示？
答案 0 :(得分：3)
在将问题建模为图形（对象重新顶点，依赖关系是边缘）之后，您正在寻找Tarjan's algorithm。
每个Strongly Connected Component (SCC)将包含一些循环的depednecy，并且每个循环依赖都将是非trival SCC的一部分。
答案 1 :(得分：0)
我已经要求进行C ++实现，即使论文很有意思，我也不想处理细节。 这正是我想要的：
http://www.boost.org/doc/libs/1_39_0/libs/graph/doc/file_dependency_example.html