Judging by the title I expected the graph to have cycles in it.