java - 查找给定元素的所有依赖项集

Question

对于这样的输入，我在查找 java 中所有可能的路径组合时遇到了问题：每个数字都有一组依赖项列表，例如数字 2 取决于 11 和 12，或者还有第二种可能性：10 和12. 下面是依赖关系的其他示例。
2=[[11, 12] 或 [10, 12]]
1=[[9, 2, 8, 7] 或 [9, 3, 8, 7] 或 [2, 6, 8, 7] 或 [3 , 8, 7, 6]]
6=[[4] 或 [5] 或 [13, 10]]
22 = [[21, 13] 或 [8]]
21= [23],
11 = []
12 = []
10 = []
13 = []
9 = []
8 = []
[...]

对于每个数字，我们希望输出如下所示 22:
22: [[21,13,23], [8]],

对于 1：
1：[[9, 2, 11, 12, 8, 7],
[9, 2, 8, 7, 10, 12],
[9, 3, 8, 7],
[2, 6, 8 , 7, 11, 12, 4],
[2, 6, 8, 7, 10, 12, 4],
[2, 6, 8, 7, 11, 12, 5],
[2, 6, 8, 7 , 11, 12, 13, 10],
[2, 6, 8, 7, 10, 12, 5],
[2, 6, 8, 7, 10, 12, 13, 10],]
[3, 8, 7, 4]
[3, 8, 7, 5]
[3, 8, 7, 13, 10]]
等等...
我尝试将数据重写为一棵树并找到所有可能的路径和递归的第二个解决方案，但是我卡住了。我会很感激你的帮助。

标签： javaalgorithmrecursiongraphtree