for subgraph in subgraphs:
    dependencies = set()
for vertex in subgraph:
    anc = nx.ancestors(G, vertex)
dependencies.union(anc)
dependencies -= subgraph.nodes()
Как топологически отсортировать под/вложенный граф?