如何在NetworkX中找到所有节点的祖先？

Question

我有一个很大的DiGraph由依赖的工作组成。例如，对于图 a>b>c，作业 c 只能在作业 b 完成后运行。我试图找到一个函数来获取所有 c 的上游作业（即 (a, b)）。我用过DiGraph.predecessors，但它只返回作业 b。

是否有一个函数可以列出所有 c 的上游作业？

如何绘制叶节点（如作业 c）的依赖关系图？

我已阅读文档但找不到答案。

Answer 1

这可能看起来很奇怪，但这个函数被称为祖先:)nx.ancestors(G, your_node)