在java中表示父子关系

时间:2014-05-05 12:53:46

标签: algorithm relationship

我有一组相关的表(父子关系)。

我需要一个解决方案,我可以快速找到两个表是否相关。 此外,如果它们相关,我需要找出这种关系是亲子关系还是子父关系。

我的解决方案:

以矩阵形式存储关系详细信息。

假设有三个表T1,T2和T3。 T1有两个孩子T2和T3。

然后我可以将关系表示为

{{0,1,1},
 {-1,0,0},
 {-1,0,0}}

第一行和第一列代表T1。 第二行和第二列表示T2。 第三行和第三列代表T3。

要查找T1和T2之间的关系,请转到第一行和第二列。值为1.这表明T1是父级,T2是子级。

-1表示第一个表是子表,第二个表是父表。

0表示两个表不相关。

这个问题有更好的解决方案吗?

0 个答案:

没有答案