第一节，深度和广度优先指啥
针对图的遍历而言的。
深度优先遍历的主要思想：沿着图的某一分支遍历直到末端，然后回朔，然后再沿着另一条进行同样的遍历，直到所有顶点都被访问过为止。
广度优先遍历的主要思想：首先以一个未被访问过的顶点作为起始顶点，访问其所有相邻的顶点，然后对每个相邻的顶点，再访问它们相邻的未被访问过的顶点，直到所有顶点都被访问过，遍历结束。
标签：顶点 结束 bsp 深度 size 优先 nbsp class 深度优先遍历
第一节，深度和广度优先指啥
针对图的遍历而言的。
深度优先遍历的主要思想：沿着图的某一分支遍历直到末端，然后回朔，然后再沿着另一条进行同样的遍历，直到所有顶点都被访问过为止。
广度优先遍历的主要思想：首先以一个未被访问过的顶点作为起始顶点，访问其所有相邻的顶点，然后对每个相邻的顶点，再访问它们相邻的未被访问过的顶点，直到所有顶点都被访问过，遍历结束。
标签：顶点 结束 bsp 深度 size 优先 nbsp class 深度优先遍历
原文地址：https://www.cnblogs.com/chentianwei/p/8470544.html
