# What edge-set is required to make a non-cyclic directed disconnected graph initial?

Is there an algorithm to find the minimum set of edges required from a new node in order to make a disconnected directed graph initial?

Example -

input:

a -> b;
b -> c;
b -> d;
e -> f;
f -> g;


output:

n -> a;
n -> e;


Result:

Thanks!

• I imagine that it will be some kind of fixed-point function on the set of nodes, like: target_nodes = fixedpoint (rewrite (reverse edges)) (setof nodes) – Lyndon Maydwell Feb 24 '16 at 21:35
• What does it mean for a graph to be "initial"? – David Richerby Feb 24 '16 at 22:20