Begin build dfs.