如何使用向量进行邻接列表

Question

如何在C ++中使用带有类的向量创建邻接列表？

我只有：

class Graph{
     private:
     int nodeid;
     vector<int>Neighbours;
}

Answer 1

也许：

class Node
{
  int data;
  std:vector<std::weak_ptr<Node>> Neighbours;
};

std::shared_ptr<Node> graph;

此外，您需要一个管理节点生命周期的容器（Graph可能是维护它的特殊节点）。