码迷,mamicode.com
首页 > 其他好文 > 详细

DFS

时间:2017-07-12 10:19:05      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:int   void   log   最优   dfs   code   span   深度优先   div   

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

标签:int   void   log   最优   dfs   code   span   深度优先   div   

原文地址:http://www.cnblogs.com/whalelife/p/7153341.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!