Fix to early abort if tree already in graph