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]); }
原文：http://www.cnblogs.com/whalelife/p/7153341.html