Doesn’t Figure 22.4 already answers the question (below)? The figure shows how the depth first search works. It also shows the vertices already in alphabetical order, and it shows the finishing times for each vertex.