← 返回作品文章2015年11月19日Graph DFSgraphalgorithmdfs添加顶点到集合 在调用dfs的过程中,有四种添加顶点到集合的顺序: Pre-Order,在递归调用dfs之前将当前顶点添加到queue中 Reverse Pre-Order,在递归调用dfs之前将当前顶点添加到stack中 Post-Order,在递归调用dfs之后将当前顶点添加到queue中 Reverse Post-Order,在递归调用dfs之后将当前顶点添加到stack中