2019考研计算机数据结构复习重点：深度优先遍历

考研网

《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。接下来是新东方在线整理的2019考研计算机数据结构复习重点深度优先遍历。
    深度优先遍历：从图中某个顶点出发，搜索与之相关联的顶点，选择一个访问(从左到右，从上到下);再从该顶点出发，搜索与之相关联且未访问过的顶点，选择一个访问;重复上步骤，直到没有相关联且未访问过的顶点;后退一个顶点继续搜索访问，直到所有顶点都被访问过。
   

5833154457712928.png

    a) 从V0出发，先找到V0的关联顶点V3。
    b) 由V3出发，找到V1;由V1出发，没有关联的顶点。
    c) 回到V3，从V3出发，找到V2;由V2出发，没有关联的顶点。
    d) 回到V3，再回到V0，由V0出发，找到V4。
    e) 从V4出发，找到V1，因为V1已经被访问过了，所以不访问。
    所以最后顺序是V0, V3, V1, V2, V4。