dididi_dididi的博客

一、概述广度优先搜索英文全称为(breadth-first search,bfs),为图的一种遍历方式，所采用的策略可概况为越早被访问到的顶点，其邻居顶点越早被访问。于是，从根顶点s的BFS搜索，将首先访问顶点s；再依次访问s所有尚未访问到的邻居；再按后者被访问的先后次序，逐个访问它们的邻居。 若将bfs策略应用于树结构，其效果等同与层次遍历二、实现仿照树的层次遍历，借助队列来存储已访问过得顶点。

一、概述深度优先搜索英文全称为(Depth-First search),简称DFS。为图的一种遍历方式，所采用的策略可概况为优先选取最后一个被访问到的顶点的邻居。于是，以顶点s为基点的DFS搜索，将首先访问顶点s；再从s所有尚未访问到的邻居中任取其一，并以之为基点，递归地执行DFS搜索。故各顶点被访问到的次序，类似于树的先序遍历，当访问到该顶点没有了邻居顶点，于是就回溯访问，而各顶点被访问完毕的次序