深度优先搜索（DFS）在遍历图时，每当访问到某个顶点后，选择一个相邻的未访问顶点继续搜索，直到某个顶点的所有相邻顶点均已被访问，则退回到前一顶点继续搜索。该算法主要运用了（ ）。

答案解析

深度优先搜索在访问顶点后，选择一个未访问的相邻顶点深入遍历，当无法继续前进时，返回上一顶点尝试其他分支。该过程依赖于系统调用栈或手动维护栈记录路径，每次回退到前一状态以探索其余可能路径。这种机制体现的是在搜索过程中保存状态并在无路可走时退回尝试其他选择的行为模式。分治将问题拆解为独立子问题求解；贪心每一步选择当前最优解；动态规划保存子问题结果避免重复计算；回溯则通过逐步构建解并在不可行时撤销选择继续搜索。