深度为2的许多树木的组合图

时间:2018-10-07 22:04:49

标签: python data-structures tree graph-algorithm

我有许多深度为2的树,如下所示。 列表中的第一个元素是其根,第二个元素是其子元素。

Tree_1 = [[A1],[A2,A3,A4]]
Tree_2 = [[A2], [A5,A6]]
Tree_3 = [[A5], A1]
Tree_4 = [[B1],[B2,B3,B4,B5]]
Tree_5 = [[B2],[B6,B7,B8,B9]]
Tree_6 = [[B4], [B3, A2]]

从上面的6棵树中,您可以看到它的结构相当复杂,因为该图将是带有周期的有向图。

我很困惑是否存在现有的算法来解决这个问题。

0 个答案:

没有答案