深度优先搜索(DFS) Depth First Search 基本思想:仿树的先序遍历过程 例1:人 DFS结果 v1→v2→→v4-v8 V5→V3-V6→V7 v0八 记 例2: DFS结果 12→v1→V3→V5 V4→V62 一、深度优先搜索( DFS ) 基本思想：——仿树的先序遍历过程。 Depth_First Search v1 v1 v2 v3 v8 v6 v7 v4 v5 例1： DFS 结果 → → → → → → → v2 v4 v8 v5 v3 v6 v7 例2： v2 → v1 → v3 → v5 → DFS 结果 v4 → v6 起点 起点 应退回到V8，因为V2已有标 记