Advertisement
Guest User

Untitled

a guest
Oct 31st, 2014
1,292
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.29 KB | None | 0 0
  1. void dfs(int current, int parent)
  2. {
  3.  
  4. size[current] = 0;
  5.  
  6. for(int i=0;i<adjacency_list[current].size();i++)
  7.  
  8. {
  9.  
  10. int next = adjacency_list[current][i];
  11.  
  12. if(next == parent or deleted[next])continue;
  13.  
  14. dfs(next, current);
  15.  
  16. size[current] += size[next] + 1;
  17.  
  18. }
  19.  
  20. return ;
  21.  
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement