深度优先遍历（DFS）的基本思想是从起点出发，尽可能深地搜索图的分支，直到达到叶子节点或无法继续前进，然后回溯。这个过程类似于树的先序遍历。选项A正确描述了DFS的基本思想。选项B描述的是广度优先遍历（BFS）的思想。选项C和D没有正确描述DFS的遍历方式。