c++ - 链接图的顶点

Question

我是初学者，我有编码链表的经验。要实现它，我必须使用指向下一个节点的指针:

struct Node{ 
int value;
Node* next;
};

我理解这个想法。但是，如果谈论图表呢？例如，我需要将某个节点链接到另一个点，而不是像链表中的那样。我怎样才能将节点与另一个点链接起来，而不仅仅是一个点？

Answer 1

由于单个节点可以链接到多个节点，因此您需要扩展结构以拥有指针列表而不是单个指针。例如:

struct Node{ 
  int value;
  std::list<Node*> links;

};

上面的例子使用了std::list。该列表是指向 Node 对象的指针列表。