【发布时间】：2015-04-23 20:00:36
【问题描述】：
如何在 C++ 中使用带有类的向量制作邻接列表？
我只有：
class Graph{
private:
int nodeid;
vector<int>Neighbours;
}
【问题讨论】：
-
您可以只设置 nodeid 的 2 次方，然后将与您的节点相邻的所有节点的位掩码存储在向量中的该位置。
【发布时间】：2015-04-23 20:00:36
【问题描述】：
也许：
class Node
{
int data;
std:vector<std::weak_ptr<Node>> Neighbours;
};
std::shared_ptr<Node> graph;
此外，您还需要一个容器来管理节点的生命周期（图可能是维护它的特殊节点）。
【讨论】：