data-structures - 具有复杂节点的数据结构

Question

我有一个有向图，每个节点都是一个复杂的数据类型。

有谁知道如何为此图构建数据结构。例如，这里的图片：

预先感谢。

Answer 1

看图像，它看起来就像一个有向图。我假设您所说的“复杂数据类型”是指每个顶点都包含某种复杂信息，例如哈希表或其他东西。

我建议您创建一个保存相关信息的专用 Vertex 类，然后使用邻接矩阵或邻接列表实现创建一个图形类，具体取决于图形的密集/稀疏/大/小。