We should have simple examples with Depth-first search and Breadth-first search. They should support graphs with cycles.