依赖树算法

dependencies tree algorithm

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

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

您正在寻找 Tarjan's algorithm，在将问题建模为图形后（对象是顶点，依赖关系是边）。

每个 Strongly Connected Component (SCC) 都会包含一些循环依赖，每个循环依赖都是非平凡 SCC 的一部分。

我问了一个C++实现，连论文都感兴趣我不想处理细节。这正是我要找的：