Assign vertices an order 0:V→N∪{∞} of discovery time. Possibly keep track of other information such as finishing time, predecessor, etc. usage Find vertex with certain properties. Check property for all vertices. Find connected components. Check for cycles. ... Depth first search (DFS) ...