Prelimary DFS done.