A quick Google search suggests a breadth-first search might be in order, ... Guys, just to clarify I use directed and uncycled graph so no loops.