YorKnEz

Untitled

Oct 12th, 2020
126
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. void DFS (int x, int len) {
  2. sol[len++] = x;
  3. viz[x] = 1;
  4.  
  5. for (int i = 1; i <= n; i++) {
  6. if (a[x][i] && viz[i] == 0) {
  7. DFS(i, len);
  8.  
  9. viz[i] = 0;
  10. }
  11. }
  12.  
  13. if (sol[0] == p && sol[len-1] == q) {
  14. for (int i = 0; i < len; i++) {
  15. printf("%d ", sol[i]);
  16. }
  17.  
  18. printf("\n");
  19. }
  20. }
Advertisement
Add Comment
Please, Sign In to add comment