c++ - C++中解决对象间的依赖关系

Question

我基本上有一个要创建的对象列表，但其中一些依赖于其他对象。每个对象都包含它所依赖的对象的“ID”列表(在我的例子中是字符串)。

由此我只需要一个有序列表，其中第一个元素将是没有依赖关系的元素，而最新的元素将是具有最大依赖关系的元素。在此列表中一个一个地获取元素并创建它们应该可以顺利进行......

所以从下面的代码中，我想从对象中获取这个列表:

typedef std::string Id;
typedef std::set < ID > Ids;

struct ObjectInformation
{
  Id const& getId();
  Ids const& getDependencies();
};
std::vector < ObjectInformation > objects;

我知道BGL(boost图库可以做，但是好像有点太复杂了

Answer 1

这是 topological sort 的主要示例.使用现有的拓扑排序实现是最简单的，所以我不确定你为什么取消提升的资格。请看看这个piece of documentation这提供了一个例子。