DFS iterative Funktion funktioniert nicht richtig

Question

Ich versuche, einige grundlegende Funktion auf einem Diagramm (mit einer booleschen Matrix) zu tun. Sie alle arbeiten außer der DFS. Es gibt mir eine zufällige Nummer. Ich versuche dieses Problem seit einigen Stunden zu lösen, aber immer noch nichts .. (der Code kompiliert, aber was es falsch zeigt). Btw, das Ergebnis von DFS muss eine Matrix sein, mit der Anzahl der Stapel und auch dem "Abwickeln" jedes Diagrammscheitelpunktes.

Wo ist mein Fehler?

Mein Programm:

public int[][] DFS(int s) { 

    Stack<Integer> stack = new Stack<Integer>(); 
    stack.push(s); 
    int recorder = 1; 
    int[][] mark = new int[nbs][2]; 

    mark[s][0] = recorder++; 

    boolean[] decouvert = new boolean[nbs]; 
    while (!stack.isEmpty()) { 
     s = stack.pop(); 
     mark[s][1] = recorder++; 
     if (!decouvert[s]) { 
      decouvert[s] = true; 
      for (int i = 0; i < nbs; i++) { 
       if (m[s][i]) { 
        stack.push(i); 
        mark[s][0] = recorder++; 
       } 
      } 
     } 
    } 

    return mark; 
} 

Answer 1

Nun, ich denke, ein Problem ist die Zeile:

mark[s][0] = recorder++;

Wenn ich Ihren Code richtig gelesen, es sollte mark[i][0] sein. Und dann überschreibt es einfach den Wert, selbst wenn Sie bereits in diesem Knoten gewesen sind, bevor Sie den Zähler dafür effektiv durcheinander gebracht haben.