依赖树算法

Question

3

我有一个工作队列，其中每个对象可能依赖于一个或多个对象。

你能否建议一种C++实现的依赖关系树算法，它能够检测和报告循环依赖关系，并可用于轻松生成可视化表示？

- Leonardo Bernardini

2

http://en.wikipedia.org/wiki/Topological_sorting。图的边缘将是“依赖于”。 - Danstahr

2个回答

1

我希望你能提供一个C++实现，虽然这些论文很有趣，但我不想处理细节。以下是我要找的内容：

- Leonardo Bernardini

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- amit · Accepted Answer

你正在寻找Tarjan算法，在将问题建模为图形后（对象为顶点，依赖关系为边）。

每个强连通分量（SCC）中都包含一些循环依赖关系，并且每个循环依赖关系都是非平凡SCC的一部分。