用指向列表中其他元素的元素声明一个 C++ std::list

Question

我正在尝试使用 std::list 和 std::unordered_map 来存储有向无环图。每个列表元素存储一个节点键（无符号）及其子项。并且该映射为每个键存储了一个指向列表中节点的迭代器：

std::list<std::pair<unsigned, std::list<decltype(lst.begin())>>> lst;
std::unordered_map<unsigned, decltype(lst.begin())> nodemap;

但是lst 的声明中的decltype(lst.begin()) 会导致编译错误，因为lst 尚未定义。我可以用另一种方式定义lst 吗？

编辑：使用std::vector<unsigned, std::list<unsigned>> vec 可能会起作用，其中list<unsigned> 包含vec 的索引。不确定坚持最初的std::list 是好是坏。

Answer 1

编写类。在类的定义中，它是一个不完整的类型，这意味着您可以使用指向它的指针（或引用）。

子指针可以是非拥有的，地图拥有所有节点。

class Graph {
    struct Node {
        unsigned key;
        std::vector<Node *> children;
    };

    std::unordered_map<unsigned, Node> nodes;
public:
    // graph behaviours
};