Question

我想用C ++表示图形。

我正在解析我的输入数据，这些数据是（1）节点和（2）节点之间的连接。

我的问题是关于保存节点和连接的数据结构：

我的第一种方法是一种我从C中知道但使用STL容器的链表：保存节点名称的class A和存储指向连接节点的指针的std::set<A*>。像这样的东西（不可编辑，只是想法的草稿）：

class A
{
    private:
        std::string name;
        std::set<A*> links;

    public:
        // constr., destr., getter, setter, ...
};

我的第二个想法是std::map<A, std::set<A*> >甚至是std::map<A, std::vector<A*> >，在我看来这是更好的做法。

当然，class A在这种情况下只会包含名称：

class A
{
    private:
        std::string name;

    public:
        // constr., destr., getter, setter, ...
};

我的图表用数据填充一次，初始化后不会执行删除/插入/更新操作。

如果有更好的数据结构方法，我没有提及，请随时赐教：）

Answer 1

这种方法似乎更经济：

class A
{
    std::string name;
    std::vector<A*> links;
}

原因：