如何用矢量生成邻接表 如何用C++中的类向量来制作邻接表？< /P>

我只有：

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

类图{
私人：
int-nodeid；
矢量邻居；
}

也许：

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

std::shared_ptr<Node> graph;

类节点
{
int数据；
std：矢量邻居；
};
std：：共享的ptr图；

---

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

您可以将节点ID的幂设置为2，然后在向量中的该位置存储节点相邻的所有节点的位掩码。