c++ - 图结构实现

Question

我必须实现如图所示的结构：

它是一个无向无环图。在节点中有一个字符串变量n，在弧上有两个变量，一个整数和一个字符串类型。

谁能告诉我如何实现结构并验证节点和弧？

标签： c++graph-theory

Answer 1

由于您的图是无向的（我认为这是“无向”的意思）并且是无环的，这意味着它是一棵树。

因此，您可以将其表示为典型的双向链接树：每个节点都有一个指向子节点的共享或唯一指针向量以及返回其父节点的原始或弱指针。您可以将边缘信息与子链接配对或存储在节点中的单独向量中。

如果没有关于您的用例的更多信息，就不可能更详细地回答。