Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. void DFS(int vert, vector<int> &color, vector<vector<int>> &Graph, int &count, vector<int> &result) {
  2. color[vert] = 1;
  3. int child = 0;
  4. for (int i = 0; i < Graph[vert].size() ; i++){
  5. child = Graph[vert][i];
  6. if (color[child] == 1) {
  7. count++;
  8. return;
  9. }
  10. if (color[child] == 0)
  11. DFS(child, color, Graph, count, result);
  12. }
  13. if (count > 0){
  14. return;
  15. }
  16. color[vert] = 2;
  17. result.push_back(vert + 1);
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement