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

考研网

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

1066154457704228.png

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