John Reif considered the complexity of computing the lexicographic depth-first search ordering, given a graph and a source.
John Reif a considerat complexitatea calculului ordonării lexicografice a parcurgerii în adâncime, având un graf și o sursă.