图的遍历DFS

#include<cstdio>
#include<vector>
using namespace std;
const int maxv=1000;
const int inf=1000000000;
int n,g[maxv][maxv];
bool vis[maxv] = {false};

void dfs(int u,int depth){
	vis[u] = true;
	for(int v=0;v<n;v++){
		if(vis[v]==false&&g[u][v]!=inf){  //没被访问过且可达！ 
			dfs(v,depth+1);
		}
	}
}
void dfstrave(){
	for(int u=0;u<n;u++){
		if(vis[u]==false){
			dfs(u,1);     //未被访问，则访问之； 
		}
	}
}

vector<int> Adj[maxv];
void dfss(int u,int depth){
	vis[u]=true;
	for(int i=0;i<Adj[u].size();i++){
		int v=Adj[u][i];  //可变数组中该标号存的点才是欲访问的标号！ 
		if(vis[v]==false){
			dfss(v,depth+1);
		}
	}
}
void dfstravee(){
	for(int u=0;u<n;u++){
		if(vis[u]==false){
			dfss(u,1);
		}
	}
} 
int main(){
	return 0;
}