8.1.1. networkx.algorithms.dag.ancestors¶

networkx.algorithms.dag.ancestors(G, source)[source]¶

Return all nodes having a path to source in G.

Parameters:	G : NetworkX DiGraph source : node in G
Returns:	ancestors : set() The ancestors of source in G