fork download
  1. #include<iostream>
  2. #include<stdio.h>
  3. #include <cstdlib>
  4. #include <cstring>
  5. using namespace std;
  6. int count=0;
  7. static int *a=new int[8];
  8.  
  9. void dfs(int u,bool v[],bool matrix[][8])
  10. {
  11.  
  12. v[u]=true;
  13. for(int i=0;i<8;i++)
  14. if(!v[i]&& matrix[u][i])
  15. dfs(i,v,matrix);
  16.  
  17. a[count++]=u;
  18. }
  19.  
  20. int main()
  21. {
  22. bool v[8];
  23. bool matrix[8][8];
  24. memset(v, 0 ,sizeof(v));
  25. memset(matrix, 0, sizeof(matrix));
  26. matrix[7][6]=true;
  27. matrix[0][1] = true;
  28. matrix[1][2]=true;
  29. matrix[2][3]=true;
  30. matrix[3][4]=true;
  31. matrix[2][5]=true;
  32. for(int i=0;i<8;i++)
  33. if(!v[i])
  34. dfs(i,v,matrix);
  35. for(int i=0;i<8;i++)
  36. cout<<a[7-i]<<" ";
  37.  
  38.  
  39. return 0;
  40. }
Success #stdin #stdout 0.01s 2856KB
stdin
Standard input is empty
stdout
7  6  0  1  2  5  3  4