Then, the second step considers inserting an arc from 1 to 2.
next, with some effort, we can see that the worst case running time of Adjoining is dominated by the execution of the procedures Fore and Back.