fork download
copy 
  1.     #include <iostream>
  2.     #include <vector>
  3.     #include <map>
  4.  
  5.     typedef unsigned int uint; 
  6.     typedef std::vector<uint> PathType;
  7.     typedef std::map<uint,bool> VisType;
  8.     typedef std::map<uint,std::vector<uint>> RelType;
  9.  
  10.     void PrintPath(uint I, PathType P, VisType V, RelType R) {
  11.       if (V.find(I) != V.end()) return;
  12.       P.push_back(I); V[I]=true;
  13.       for(const auto& x: P) std::cout << ":" << x; std::cout << std::endl;
  14.       for(const auto& i: R[I]) PrintPath(i,P,V,R);
  15.     }
  16.  
  17.     int main() {
  18.       VisType Vis;
  19.       PathType Path;
  20.       RelType Rel = {
  21.         {0,{1,5,6}},
  22.         {1,{0,2,6}},
  23.         {2,{1,3,6}},
  24.         {3,{2,4,6}},
  25.         {4,{3,5,6}},
  26.         {5,{0,4,6}},
  27.         {6,{0,1,2,3,4,5}}
  28.       };
  29.       for(auto const& i:Rel) PrintPath(i.first,Path,Vis,Rel);
  30.     }
  31.  
  32.  
Success #stdin #stdout 0.01s 3468KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
:0
:0:1
:0:1:2
:0:1:2:3
:0:1:2:3:4
:0:1:2:3:4:5
:0:1:2:3:4:5:6
:0:1:2:3:4:6
:0:1:2:3:4:6:5
:0:1:2:3:6
:0:1:2:3:6:4
:0:1:2:3:6:4:5
:0:1:2:3:6:5
:0:1:2:3:6:5:4
:0:1:2:6
:0:1:2:6:3
:0:1:2:6:3:4
:0:1:2:6:3:4:5
:0:1:2:6:4
:0:1:2:6:4:3
:0:1:2:6:4:5
:0:1:2:6:5
:0:1:2:6:5:4
:0:1:2:6:5:4:3
:0:1:6
:0:1:6:2
:0:1:6:2:3
:0:1:6:2:3:4
:0:1:6:2:3:4:5
:0:1:6:3
:0:1:6:3:2
:0:1:6:3:4
:0:1:6:3:4:5
:0:1:6:4
:0:1:6:4:3
:0:1:6:4:3:2
:0:1:6:4:5
:0:1:6:5
:0:1:6:5:4
:0:1:6:5:4:3
:0:1:6:5:4:3:2
:0:5
:0:5:4
:0:5:4:3
:0:5:4:3:2
:0:5:4:3:2:1
:0:5:4:3:2:1:6
:0:5:4:3:2:6
:0:5:4:3:2:6:1
:0:5:4:3:6
:0:5:4:3:6:1
:0:5:4:3:6:1:2
:0:5:4:3:6:2
:0:5:4:3:6:2:1
:0:5:4:6
:0:5:4:6:1
:0:5:4:6:1:2
:0:5:4:6:1:2:3
:0:5:4:6:2
:0:5:4:6:2:1
:0:5:4:6:2:3
:0:5:4:6:3
:0:5:4:6:3:2
:0:5:4:6:3:2:1
:0:5:6
:0:5:6:1
:0:5:6:1:2
:0:5:6:1:2:3
:0:5:6:1:2:3:4
:0:5:6:2
:0:5:6:2:1
:0:5:6:2:3
:0:5:6:2:3:4
:0:5:6:3
:0:5:6:3:2
:0:5:6:3:2:1
:0:5:6:3:4
:0:5:6:4
:0:5:6:4:3
:0:5:6:4:3:2
:0:5:6:4:3:2:1
:0:6
:0:6:1
:0:6:1:2
:0:6:1:2:3
:0:6:1:2:3:4
:0:6:1:2:3:4:5
:0:6:2
:0:6:2:1
:0:6:2:3
:0:6:2:3:4
:0:6:2:3:4:5
:0:6:3
:0:6:3:2
:0:6:3:2:1
:0:6:3:4
:0:6:3:4:5
:0:6:4
:0:6:4:3
:0:6:4:3:2
:0:6:4:3:2:1
:0:6:4:5
:0:6:5
:0:6:5:4
:0:6:5:4:3
:0:6:5:4:3:2
:0:6:5:4:3:2:1
:1
:1:0
:1:0:5
:1:0:5:4
:1:0:5:4:3
:1:0:5:4:3:2
:1:0:5:4:3:2:6
:1:0:5:4:3:6
:1:0:5:4:3:6:2
:1:0:5:4:6
:1:0:5:4:6:2
:1:0:5:4:6:2:3
:1:0:5:4:6:3
:1:0:5:4:6:3:2
:1:0:5:6
:1:0:5:6:2
:1:0:5:6:2:3
:1:0:5:6:2:3:4
:1:0:5:6:3
:1:0:5:6:3:2
:1:0:5:6:3:4
:1:0:5:6:4
:1:0:5:6:4:3
:1:0:5:6:4:3:2
:1:0:6
:1:0:6:2
:1:0:6:2:3
:1:0:6:2:3:4
:1:0:6:2:3:4:5
:1:0:6:3
:1:0:6:3:2
:1:0:6:3:4
:1:0:6:3:4:5
:1:0:6:4
:1:0:6:4:3
:1:0:6:4:3:2
:1:0:6:4:5
:1:0:6:5
:1:0:6:5:4
:1:0:6:5:4:3
:1:0:6:5:4:3:2
:1:2
:1:2:3
:1:2:3:4
:1:2:3:4:5
:1:2:3:4:5:0
:1:2:3:4:5:0:6
:1:2:3:4:5:6
:1:2:3:4:5:6:0
:1:2:3:4:6
:1:2:3:4:6:0
:1:2:3:4:6:0:5
:1:2:3:4:6:5
:1:2:3:4:6:5:0
:1:2:3:6
:1:2:3:6:0
:1:2:3:6:0:5
:1:2:3:6:0:5:4
:1:2:3:6:4
:1:2:3:6:4:5
:1:2:3:6:4:5:0
:1:2:3:6:5
:1:2:3:6:5:0
:1:2:3:6:5:4
:1:2:6
:1:2:6:0
:1:2:6:0:5
:1:2:6:0:5:4
:1:2:6:0:5:4:3
:1:2:6:3
:1:2:6:3:4
:1:2:6:3:4:5
:1:2:6:3:4:5:0
:1:2:6:4
:1:2:6:4:3
:1:2:6:4:5
:1:2:6:4:5:0
:1:2:6:5
:1:2:6:5:0
:1:2:6:5:4
:1:2:6:5:4:3
:1:6
:1:6:0
:1:6:0:5
:1:6:0:5:4
:1:6:0:5:4:3
:1:6:0:5:4:3:2
:1:6:2
:1:6:2:3
:1:6:2:3:4
:1:6:2:3:4:5
:1:6:2:3:4:5:0
:1:6:3
:1:6:3:2
:1:6:3:4
:1:6:3:4:5
:1:6:3:4:5:0
:1:6:4
:1:6:4:3
:1:6:4:3:2
:1:6:4:5
:1:6:4:5:0
:1:6:5
:1:6:5:0
:1:6:5:4
:1:6:5:4:3
:1:6:5:4:3:2
:2
:2:1
:2:1:0
:2:1:0:5
:2:1:0:5:4
:2:1:0:5:4:3
:2:1:0:5:4:3:6
:2:1:0:5:4:6
:2:1:0:5:4:6:3
:2:1:0:5:6
:2:1:0:5:6:3
:2:1:0:5:6:3:4
:2:1:0:5:6:4
:2:1:0:5:6:4:3
:2:1:0:6
:2:1:0:6:3
:2:1:0:6:3:4
:2:1:0:6:3:4:5
:2:1:0:6:4
:2:1:0:6:4:3
:2:1:0:6:4:5
:2:1:0:6:5
:2:1:0:6:5:4
:2:1:0:6:5:4:3
:2:1:6
:2:1:6:0
:2:1:6:0:5
:2:1:6:0:5:4
:2:1:6:0:5:4:3
:2:1:6:3
:2:1:6:3:4
:2:1:6:3:4:5
:2:1:6:3:4:5:0
:2:1:6:4
:2:1:6:4:3
:2:1:6:4:5
:2:1:6:4:5:0
:2:1:6:5
:2:1:6:5:0
:2:1:6:5:4
:2:1:6:5:4:3
:2:3
:2:3:4
:2:3:4:5
:2:3:4:5:0
:2:3:4:5:0:1
:2:3:4:5:0:1:6
:2:3:4:5:0:6
:2:3:4:5:0:6:1
:2:3:4:5:6
:2:3:4:5:6:0
:2:3:4:5:6:0:1
:2:3:4:5:6:1
:2:3:4:5:6:1:0
:2:3:4:6
:2:3:4:6:0
:2:3:4:6:0:1
:2:3:4:6:0:5
:2:3:4:6:1
:2:3:4:6:1:0
:2:3:4:6:1:0:5
:2:3:4:6:5
:2:3:4:6:5:0
:2:3:4:6:5:0:1
:2:3:6
:2:3:6:0
:2:3:6:0:1
:2:3:6:0:5
:2:3:6:0:5:4
:2:3:6:1
:2:3:6:1:0
:2:3:6:1:0:5
:2:3:6:1:0:5:4
:2:3:6:4
:2:3:6:4:5
:2:3:6:4:5:0
:2:3:6:4:5:0:1
:2:3:6:5
:2:3:6:5:0
:2:3:6:5:0:1
:2:3:6:5:4
:2:6
:2:6:0
:2:6:0:1
:2:6:0:5
:2:6:0:5:4
:2:6:0:5:4:3
:2:6:1
:2:6:1:0
:2:6:1:0:5
:2:6:1:0:5:4
:2:6:1:0:5:4:3
:2:6:3
:2:6:3:4
:2:6:3:4:5
:2:6:3:4:5:0
:2:6:3:4:5:0:1
:2:6:4
:2:6:4:3
:2:6:4:5
:2:6:4:5:0
:2:6:4:5:0:1
:2:6:5
:2:6:5:0
:2:6:5:0:1
:2:6:5:4
:2:6:5:4:3
:3
:3:2
:3:2:1
:3:2:1:0
:3:2:1:0:5
:3:2:1:0:5:4
:3:2:1:0:5:4:6
:3:2:1:0:5:6
:3:2:1:0:5:6:4
:3:2:1:0:6
:3:2:1:0:6:4
:3:2:1:0:6:4:5
:3:2:1:0:6:5
:3:2:1:0:6:5:4
:3:2:1:6
:3:2:1:6:0
:3:2:1:6:0:5
:3:2:1:6:0:5:4
:3:2:1:6:4
:3:2:1:6:4:5
:3:2:1:6:4:5:0
:3:2:1:6:5
:3:2:1:6:5:0
:3:2:1:6:5:4
:3:2:6
:3:2:6:0
:3:2:6:0:1
:3:2:6:0:5
:3:2:6:0:5:4
:3:2:6:1
:3:2:6:1:0
:3:2:6:1:0:5
:3:2:6:1:0:5:4
:3:2:6:4
:3:2:6:4:5
:3:2:6:4:5:0
:3:2:6:4:5:0:1
:3:2:6:5
:3:2:6:5:0
:3:2:6:5:0:1
:3:2:6:5:4
:3:4
:3:4:5
:3:4:5:0
:3:4:5:0:1
:3:4:5:0:1:2
:3:4:5:0:1:2:6
:3:4:5:0:1:6
:3:4:5:0:1:6:2
:3:4:5:0:6
:3:4:5:0:6:1
:3:4:5:0:6:1:2
:3:4:5:0:6:2
:3:4:5:0:6:2:1
:3:4:5:6
:3:4:5:6:0
:3:4:5:6:0:1
:3:4:5:6:0:1:2
:3:4:5:6:1
:3:4:5:6:1:0
:3:4:5:6:1:2
:3:4:5:6:2
:3:4:5:6:2:1
:3:4:5:6:2:1:0
:3:4:6
:3:4:6:0
:3:4:6:0:1
:3:4:6:0:1:2
:3:4:6:0:5
:3:4:6:1
:3:4:6:1:0
:3:4:6:1:0:5
:3:4:6:1:2
:3:4:6:2
:3:4:6:2:1
:3:4:6:2:1:0
:3:4:6:2:1:0:5
:3:4:6:5
:3:4:6:5:0
:3:4:6:5:0:1
:3:4:6:5:0:1:2
:3:6
:3:6:0
:3:6:0:1
:3:6:0:1:2
:3:6:0:5
:3:6:0:5:4
:3:6:1
:3:6:1:0
:3:6:1:0:5
:3:6:1:0:5:4
:3:6:1:2
:3:6:2
:3:6:2:1
:3:6:2:1:0
:3:6:2:1:0:5
:3:6:2:1:0:5:4
:3:6:4
:3:6:4:5
:3:6:4:5:0
:3:6:4:5:0:1
:3:6:4:5:0:1:2
:3:6:5
:3:6:5:0
:3:6:5:0:1
:3:6:5:0:1:2
:3:6:5:4
:4
:4:3
:4:3:2
:4:3:2:1
:4:3:2:1:0
:4:3:2:1:0:5
:4:3:2:1:0:5:6
:4:3:2:1:0:6
:4:3:2:1:0:6:5
:4:3:2:1:6
:4:3:2:1:6:0
:4:3:2:1:6:0:5
:4:3:2:1:6:5
:4:3:2:1:6:5:0
:4:3:2:6
:4:3:2:6:0
:4:3:2:6:0:1
:4:3:2:6:0:5
:4:3:2:6:1
:4:3:2:6:1:0
:4:3:2:6:1:0:5
:4:3:2:6:5
:4:3:2:6:5:0
:4:3:2:6:5:0:1
:4:3:6
:4:3:6:0
:4:3:6:0:1
:4:3:6:0:1:2
:4:3:6:0:5
:4:3:6:1
:4:3:6:1:0
:4:3:6:1:0:5
:4:3:6:1:2
:4:3:6:2
:4:3:6:2:1
:4:3:6:2:1:0
:4:3:6:2:1:0:5
:4:3:6:5
:4:3:6:5:0
:4:3:6:5:0:1
:4:3:6:5:0:1:2
:4:5
:4:5:0
:4:5:0:1
:4:5:0:1:2
:4:5:0:1:2:3
:4:5:0:1:2:3:6
:4:5:0:1:2:6
:4:5:0:1:2:6:3
:4:5:0:1:6
:4:5:0:1:6:2
:4:5:0:1:6:2:3
:4:5:0:1:6:3
:4:5:0:1:6:3:2
:4:5:0:6
:4:5:0:6:1
:4:5:0:6:1:2
:4:5:0:6:1:2:3
:4:5:0:6:2
:4:5:0:6:2:1
:4:5:0:6:2:3
:4:5:0:6:3
:4:5:0:6:3:2
:4:5:0:6:3:2:1
:4:5:6
:4:5:6:0
:4:5:6:0:1
:4:5:6:0:1:2
:4:5:6:0:1:2:3
:4:5:6:1
:4:5:6:1:0
:4:5:6:1:2
:4:5:6:1:2:3
:4:5:6:2
:4:5:6:2:1
:4:5:6:2:1:0
:4:5:6:2:3
:4:5:6:3
:4:5:6:3:2
:4:5:6:3:2:1
:4:5:6:3:2:1:0
:4:6
:4:6:0
:4:6:0:1
:4:6:0:1:2
:4:6:0:1:2:3
:4:6:0:5
:4:6:1
:4:6:1:0
:4:6:1:0:5
:4:6:1:2
:4:6:1:2:3
:4:6:2
:4:6:2:1
:4:6:2:1:0
:4:6:2:1:0:5
:4:6:2:3
:4:6:3
:4:6:3:2
:4:6:3:2:1
:4:6:3:2:1:0
:4:6:3:2:1:0:5
:4:6:5
:4:6:5:0
:4:6:5:0:1
:4:6:5:0:1:2
:4:6:5:0:1:2:3
:5
:5:0
:5:0:1
:5:0:1:2
:5:0:1:2:3
:5:0:1:2:3:4
:5:0:1:2:3:4:6
:5:0:1:2:3:6
:5:0:1:2:3:6:4
:5:0:1:2:6
:5:0:1:2:6:3
:5:0:1:2:6:3:4
:5:0:1:2:6:4
:5:0:1:2:6:4:3
:5:0:1:6
:5:0:1:6:2
:5:0:1:6:2:3
:5:0:1:6:2:3:4
:5:0:1:6:3
:5:0:1:6:3:2
:5:0:1:6:3:4
:5:0:1:6:4
:5:0:1:6:4:3
:5:0:1:6:4:3:2
:5:0:6
:5:0:6:1
:5:0:6:1:2
:5:0:6:1:2:3
:5:0:6:1:2:3:4
:5:0:6:2
:5:0:6:2:1
:5:0:6:2:3
:5:0:6:2:3:4
:5:0:6:3
:5:0:6:3:2
:5:0:6:3:2:1
:5:0:6:3:4
:5:0:6:4
:5:0:6:4:3
:5:0:6:4:3:2
:5:0:6:4:3:2:1
:5:4
:5:4:3
:5:4:3:2
:5:4:3:2:1
:5:4:3:2:1:0
:5:4:3:2:1:0:6
:5:4:3:2:1:6
:5:4:3:2:1:6:0
:5:4:3:2:6
:5:4:3:2:6:0
:5:4:3:2:6:0:1
:5:4:3:2:6:1
:5:4:3:2:6:1:0
:5:4:3:6
:5:4:3:6:0
:5:4:3:6:0:1
:5:4:3:6:0:1:2
:5:4:3:6:1
:5:4:3:6:1:0
:5:4:3:6:1:2
:5:4:3:6:2
:5:4:3:6:2:1
:5:4:3:6:2:1:0
:5:4:6
:5:4:6:0
:5:4:6:0:1
:5:4:6:0:1:2
:5:4:6:0:1:2:3
:5:4:6:1
:5:4:6:1:0
:5:4:6:1:2
:5:4:6:1:2:3
:5:4:6:2
:5:4:6:2:1
:5:4:6:2:1:0
:5:4:6:2:3
:5:4:6:3
:5:4:6:3:2
:5:4:6:3:2:1
:5:4:6:3:2:1:0
:5:6
:5:6:0
:5:6:0:1
:5:6:0:1:2
:5:6:0:1:2:3
:5:6:0:1:2:3:4
:5:6:1
:5:6:1:0
:5:6:1:2
:5:6:1:2:3
:5:6:1:2:3:4
:5:6:2
:5:6:2:1
:5:6:2:1:0
:5:6:2:3
:5:6:2:3:4
:5:6:3
:5:6:3:2
:5:6:3:2:1
:5:6:3:2:1:0
:5:6:3:4
:5:6:4
:5:6:4:3
:5:6:4:3:2
:5:6:4:3:2:1
:5:6:4:3:2:1:0
:6
:6:0
:6:0:1
:6:0:1:2
:6:0:1:2:3
:6:0:1:2:3:4
:6:0:1:2:3:4:5
:6:0:5
:6:0:5:4
:6:0:5:4:3
:6:0:5:4:3:2
:6:0:5:4:3:2:1
:6:1
:6:1:0
:6:1:0:5
:6:1:0:5:4
:6:1:0:5:4:3
:6:1:0:5:4:3:2
:6:1:2
:6:1:2:3
:6:1:2:3:4
:6:1:2:3:4:5
:6:1:2:3:4:5:0
:6:2
:6:2:1
:6:2:1:0
:6:2:1:0:5
:6:2:1:0:5:4
:6:2:1:0:5:4:3
:6:2:3
:6:2:3:4
:6:2:3:4:5
:6:2:3:4:5:0
:6:2:3:4:5:0:1
:6:3
:6:3:2
:6:3:2:1
:6:3:2:1:0
:6:3:2:1:0:5
:6:3:2:1:0:5:4
:6:3:4
:6:3:4:5
:6:3:4:5:0
:6:3:4:5:0:1
:6:3:4:5:0:1:2
:6:4
:6:4:3
:6:4:3:2
:6:4:3:2:1
:6:4:3:2:1:0
:6:4:3:2:1:0:5
:6:4:5
:6:4:5:0
:6:4:5:0:1
:6:4:5:0:1:2
:6:4:5:0:1:2:3
:6:5
:6:5:0
:6:5:0:1
:6:5:0:1:2
:6:5:0:1:2:3
:6:5:0:1:2:3:4
:6:5:4
:6:5:4:3
:6:5:4:3:2
:6:5:4:3:2:1
:6:5:4:3:2:1:0
https://ideone.com/mYQlxh
language:
C++14 (gcc 8.3)
created:
8 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!