fork(1) download
copy 
  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
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
7  6  0  1  2  5  3  4
https://ideone.com/ALUiL
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!