以优先可行的顺序获取有向无环图的预处理器和后继者

Question

对于仅具有已知后继的给定有向无环图G，我试图为任何可能的给定节点N找到所有直接和间接的前任和后继。解决方案的排序应优先可行，并且解决方案应包含N本身。一种节省资源的解决方案会很好，因为G的大小可能会急剧增加。

示例：

G = {0: [1,2,3], 1: [4,5], 2: [9,10], 3: [8], 4: [6,7], 5: [9,10], 6: [8,9], 7: [8], 8: [11], 9: [11], 10: [11], 11: []}

对于N = 8

[0, 3, 1, 4, 6, 7, 8, 11]

或

[0, 1, 4, 7, 6, 3, 8, 11]

将是优先可行的解决方案，但不是

[0, 3, 1, 6, 4, 7, 8, 11]

因为6是4的后继。

如上所示，存在几种解决方案的可能性。一个就足够了，但是如果对于给定的N它并不总是相同的话（如果存在多个解决方案），那将很好。

对于仅具有已知后继的给定有向无环图G，我试图找到任何可能的给定节点N的所有直接和间接前任和后继。解决方案的顺序...

Answer 1

这里是解决方案的摘要：