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

Data structures 具有复杂节点的数据结构,data-structures,graph,Data Structures,Graph,我有一个有向图,每个节点都是一个复杂的数据类型 有人知道如何为这个图构建数据结构吗。 如示例所示,图片如下: 提前感谢。看这张图片,它看起来就像一个有向图。我假设你所说的“复杂数据类型”是指每个顶点都包含某种复杂的信息,比如哈希表之类的东西 我建议您创建一个包含相关信息的专用顶点类,然后使用邻接矩阵或邻接列表实现创建一个图形类,取决于图的密集度/稀疏度/大/小。我尝试使用邻接矩阵来表示此图,但我遇到了一些问题:您遇到了什么样的问题?我尝试使用邻接矩阵表示此图,但是:(1)我无法表示某些节点(如

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

有人知道如何为这个图构建数据结构吗。 如示例所示,图片如下:


提前感谢。

看这张图片,它看起来就像一个有向图。我假设你所说的“复杂数据类型”是指每个顶点都包含某种复杂的信息,比如哈希表之类的东西


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

我尝试使用邻接矩阵来表示此图,但我遇到了一些问题:您遇到了什么样的问题?我尝试使用邻接矩阵表示此图,但是:(1)我无法表示某些节点(如c11、c21、c22)之间的关系。。。(2) 每个节点在执行一些算法步骤后会得到一些值,它们不是相同的数据类型。