6.3.1 图的遍历DFS

1，树的深度优先遍历

树的深度优先遍历（先根、后根）：从根节点出发，能往更深处⾛就尽量往深处⾛。每当访问⼀个结点的时候，要检查是否还有与当前结点相邻的且没有被访问过的结点，如果有的话就往下⼀层钻。 图的深度优先遍历类似于树的先根遍历。