bfs（广度优先搜索）
从某个顶点开始访问，标记与被访问的顶点相对应的标记，输出访问顶点。
从被访问的顶点中，搜索与该顶点有边的关联的某个未被访问的邻接点，并做相应的标记。
另外，在所有顶点访问完所有上述访问邻居之前，访问与这些邻居相关的未访问邻居。
实现代码
# include iostream # includequeusingnamespacestd； int visit[101]、cnt、n、g[101][101]； int main () { int i，j，m，a，b； cinnm； for(intI=1； i=m； I ) ) { cinab； g[a][b]=1； g[b][a]=1； } visit[1]=1； queueint q； cnt=1； q.push(1； cout1' '； while (！ q.empty(cntn ) { int cur=q.front； for(intI=1； i=n； I () if ) g[cur][I]==1visit[I]==0 ) { couti '； q.push(I )； cnt； visit[i]=1； (if ) CNT=n ) break； (} q.pop )； } return 0； } dfs（深度优先搜索）
从某个顶点开始访问，标记与被访问的顶点相对应的标记，输出访问顶点。
从被访问的顶点中搜索与该顶点有边关联的某个未被访问的邻接点。
进而从其邻接点出发，进一步探索与该顶点有边的相关的未被访问的邻接点，直到所有顶点的访问完成为止。
代码
# includeiostreamusingnamespacestd； int visit[101]，count，n，g[101][101]； voidDFS(intcur ) {int i； coutcur ' '； for(intI=1； i=n； I ) if(g[cur][I]==1visit[I]==0) {visit[i]=1； DFS(I； }}}int main () {int i，j，m，a，b； cinnm； for(intI=1； i=m； I ) ) {cinab； g[a][b]=1； g[b][a]=1； }visit[1]=1； DFS(1； 返回0； (异同
1.BFS是用于搜索最短路径的解是合适的。 例如，求出最少手续费的解、最少交换次数的解。 由于在BFS搜索中遇到的解一定离根最近，所以遇到一个解，一定是最优解。 在这一点，搜索算法可以结束。 在这种情况下，DFS不合适。 因为DFS检索的解不一定离根最近。 要在所有解中找到最接近根的解，必须完成全局搜索。 (当然，该DFS的不足可以通过使用迭代来加深检索ID-DFS来弥补)
2 .在空间优劣上，DFS是有利的。 DFS不需要保存检索中的状态，而BFS需要保存在检索中检索到的状态，而且为了记录需要队列。
3.DFS适合搜索所有解。 要检索所有的解，因为在BFS的检索中遇到离根最近的解也无济于事。 另外，还必须遍历完整的搜索树。 DFS搜索也可以搜索所有内容，但与搜索所有解的问题相比，DFS明显更适合，因为DFS可以不记录太多信息。