我有每个节点都可以生成和/或使用类型化资源的节点。给定一个特定的节点，我想生成一个节点的任何/所有有向图，从不消耗任何资源的节点开始，这些节点最终满足该特定节点的所有资源需求（以及该图中所有其他节点的需求）。
示例：
A generates r1
B generates r2 and r3
C generates r3 and r4 and consumes r1
D consumes r4
...
要制作D，我可以使用图形A -> C -> D
制作D可能有不止一种方法。 该问题与拓扑排序相似，但不能解决。
我以这个名字可以研究。
谢谢。