oop - 一棵树，其中每个节点可以有多个父节点

Question

这是一个理论/学问的问题:想象一下其中每个属性可以由多个其他属性拥有的属性。此外，从所有权的一次迭代到下一次所有权，两个相邻的所有者可以决定部分合并所有权。例如:

territory 1, t=0: a,b,c,d
territory 2, t=0: e,f,g,h

territory 1, t=1: a,b,g,h
territory 2, t=1: g,h

也就是说， c和 d不再拥有属性；可以说 g和 h变成了肥猫。

我目前将此数据结构表示为一棵树，其中每个 child 可以有多个 parent 。我的目标是将其填充到Composite设计模式中。但是我在客户如何回溯和更新以前的所有权而又不破坏整个结构的概念上立足点时遇到了问题。

我的问题是双重的。

Easy:此数据结构的方便名称是什么，以便我自己可以用Google对其进行搜索？

Hard:我在做什么错？当我编写代码时，我试图将“保持简单，愚蠢”的口头禅记在脑海里，我感到自己正在打破这个信条。

Answer 1

My question is two fold: Easy: What is a convenient name for this data structure such that I can google it myself?

您在这里拥有的不是一棵树，而是一幅图。多图将在这里为您提供帮助。
但是任何邻接表或邻接矩阵都将为您提供一个良好的开端。

这是有关邻接矩阵和列表的视频: Youtube on adjacency matrix and list

Hard: What am I doing wrong?

这真的很难说。也许您没有建立关系模型
以适当的方式。有了良好的数据结构，这并不难。

而且，当您询问设计模式时(但您可能发现自己了)，
Composite模式将使您轻松建模此类设置。