Maruf_Hasan

subtree size using DFS

Sep 8th, 2020
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.26 KB | None | 0 0
  1. void dfs(int node)
  2. {
  3. visited[node]=true;
  4. subtree[node]=1;
  5. for(int i=0;i<adj[node].size();i++)
  6. {
  7. int k=adj[node][i];
  8. if(visited[k]==false)
  9. {
  10. dfs(k);
  11. subtree[node]+=subtree[k];
  12. }
  13. }
  14. }
Advertisement
Add Comment
Please, Sign In to add comment