qq_43543296的博客

图的BFS中关于visit访问位置的问题图的BFS两种代码代码1#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fint G[1010][1010];bool visit[1010];int vex, L; int height[1010];void bfs(int root, int &cnt){ queue<int> q; q.push(root); height[

图递归，回溯， DFS的区别 递归本身是一种思想。 在编写过程中主要遇到如下三种递归： 1， 一种是斐波拉契这种，有着明确的递归表达式和递归边界 2， 第二种则是像八皇后这种经典回溯问题。 采用回溯的方式枚举所有可能的 解空间。本质上也是一种递归。这种问题还有如DFS遍历地图。 3， 第三种就是递归和数据结构结合在一起。 如图的遍历， 树的遍历。图的遍历(对每个顶点有且遍历一次)void dfs(int u, int vex){ visit[u]=true; for(int v=1;v