earlier abort to trees already in graph