- void DFS_visit(int u){
- visited[u] = true; //marks node u as visited
- for(int v = 1; v <= n; v = v+1){ //checks all nodes
- if(visited[v] == false && Adj[u][v] == true) //checks if node v is connected to u and hasn’t been visited yet
- DFS_visit(v); //if yes, calls DFS_visit() for node v
- }
- }
SHARE
TWEET
Untitled
a guest
Apr 27th, 2012
105
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
RAW Paste Data

