How to correctly describe this action, deleting an edge that "shortcut" some vertices
Your operation replaces your graph with one of its directed spanning trees. See for example lectuire notes of Uri Zwick.