首页 > 代码库 > DFS
DFS
DFS:深度优先,总是不停的往下找,走到没路才停止,然后返回上一层,访问未被访问过的邻接点。
* DFS得到需要的状态时不具有最优的特性,所以经常用于求解有或者没有的问题,
bool visited[100];//标记是否访问过该点 int N; void DFS(int u) { int len; visited[u]=1; len=E[u].size();//与u点邻接的点的个数 for(int i=0;i<len;++i) if(visited[E[u][i]]==0) DFS(E[u][i]); }
DFS
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。