Advertisement
Guest User

Untitled

a guest
Apr 27th, 2012
173
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.31 KB | None | 0 0
  1. void DFS_visit(int u){
  2. visited[u] = true; //marks node u as visited
  3. for(int v = 1; v <= n; v = v+1){ //checks all nodes
  4. if(visited[v] == false && Adj[u][v] == true) //checks if node v is connected to u and hasn’t been visited yet
  5. DFS_visit(v); //if yes, calls DFS_visit() for node v
  6. }
  7. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement