链接图

Question

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

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

我理解这个想法。但如果谈论图表怎么办？例如，我需要将一些节点链接到另一个点，而不仅仅是链接列表中的一个节点。如何将节点与其他点链接，而不仅仅是一个？

Answer 1

由于单个节点可以链接到许多节点，因此需要扩展结构以获得指针列表而不是单个指针。例如：

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

};

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

Answer 2

您可以使用以下节点列表：

struct Node{
    int value;
    list<Node*> listNode;
};

或者您可以使用节点的指针列表，如下所示：

{{1}}

两者都可以使用，只取决于你需要的东西