具有复杂节点的数据结构

时间：2012-06-30 00:11:19

标签： data-structures graph

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

有谁知道如何为此图构建数据结构。 与实例一样，请在此处图片：

enter image description here

提前感谢。

1 个答案:

答案 0 :(得分：0)

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

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

相关问题
最新问题