Fleury changed (bfs and dfs run once).