title: Algorithm for finding all cycles in a directed graph on C++ using Adjacency matrix
body: <p>Given graph adjacency matrix (for ex. g[][]), graph is directed.
  Needs find count of all graph cycles (if exists) and print them.</p>
  
  <p>I tried to wrote this algorithm in Java, sometimes it works correctly. If graph has complex cycles, algorithm return crazy cycles. Please, look at my code and help to resolve this problem</p>
  
  <pre><code>public static final int k = 6;
  
  public static int g[][] = { { 0, 1, 0, 0, 0, 0 },
                              { 1, 0, 1, 0, 0, 0 },
                              { 0, 0, 0, 1, 0, 0 },
                              { 0, 0, 0, 0, 1, 0 },
                              { 0, 0, 1, 0, 0, 0 },
                              { 0, 0, 0, 0, 0, 0 } };
  
  public static Vector stack = new Vector();
  
  public static void printStack() {
      System.out.print("stack is: { ");
      for (int i = 0; i &lt; stack.size(); i++) {
          System.out.print(stack.get(i) + " ");
      }
      System.out.println("};");
  
  }
  
  public static boolean checkCycle() {
      boolean res = false;
  
      for (int i = 0; i &lt; stack.size() - 1; i++) {
          if (stack.get(i).equals(stack.lastElement())) {
              res = true;
              break;
          }
  
      }
      return res;
  }
  
  public static boolean go_to_line(int line) {
      boolean res = false;
      for (int i = 0; i &lt; k; i++) {
          if (g[line][i] == 1) {
              stack.add(i);
              if (checkCycle() == true) {
                  System.out.println("Cycle found!");
                  res = true;
              } else {
                  res = go_to_line(i);
              }
          }
      }
  
      return res;
  }
  
  public static int cycles_count() {
      int res = 0;
  
      for (int i = 0; i &lt; k; i++) {
          if (g[i][i] == 1) {
              System.out.println("Knot detected at item {" + i + "}!");
              res++;
          }
  
          for (int j = i + 1; j &lt; k; j++) {
              if (g[j][i] == 1) {
                  stack.add(j);
                  stack.add(i);
  
                  if (go_to_line(i) == true) {
                      res++;
  
                      System.out.print("Final ");
                      printStack();
                      stack.removeAllElements();
                  }
              }
          }
      }
  
      return res;
  }
  </code></pre>