深度优先搜索(DFS)和广度优先搜索(BFS)

 自己对于这块地方还是有点忘,而且后面要经常用到搜索,所以整理一下。 搜索真的是个很神奇的东西,通过代码的变化就能解决许许多多种的实际问题。 一、深度优先搜索(Depth First Search),重在追求”专一”吧!一条道走到黑, 主要是递归思想。 它的思想:假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该顶点,然后依次从它的各个未被访问的 邻接点出发深度优先搜索遍历图,直
相关文章
相关标签/搜索