Now each is in a separate graph, so their reachable descendents have been split in half.

Now each is in a separate graph, so their reachable descendents have been split in half.

Then we post ordered the nodes and now what do we do next.We now compute the number of descendents for each node in the graph and the number of descendents is the number of nodes that are either the node or reachable from the node by following green edges only.

and further said, Do you see this being whom You have exalted above me? If You reprieve me until the Day of Resurrection, I will bring all but a few of his descendents under my sway.