廣度優先遍歷形容詞矩陣

Question

我先寫第一廣度，深度和下面的圖深度優先遞歸遍歷：

據我瞭解，遍歷應該是0 1 3 6 4 5 2 ...但我只得到深度第一次遍歷，併爲dfs（遞歸）和BFS，我越來越0 1 3 6 2 4 5.我不知道哪一個是正確的，我需要做什麼來解決這個問題。

類

public void depthFirst(int vFirst,int n, int[] isvisited) 
    {  //vFirst = 0, n = 6 
    int v,i; 
    // st is a stack 
    st.push(vFirst); 

    while(!st.isEmpty()) 
    { 
     v = st.pop(); 
     if(isvisited[v]==0) 
     { 
      System.out.print(v); 
      isvisited[v]=1; 
     } 
     for (i = 0; i <= n; i++) 
     { 
      if((adjMatrix[v][i] == 1) && (isvisited[i] == 0)) 
      { 
       st.push(v); 
       isvisited[i]=1; 
       System.out.print(" " + i); 
       v = i; 
      } 
     } 
    } 

}

public void depthFirstRecursive(int w) { 
    int j;  //w = 0; 

    visited[w] = 1; 
    if (w == 0) { 
     System.out.print(w + " "); 
    } 

    for (j = 0; j <= 6; j++) { 
     if ((adjMatrix[w][j] == 1) && (visited[j] == 0)) { 
      System.out.print(j + " "); 

      depthFirstRecursive(j); 
     } 

    } 
} 

public void breadthFirst(int first, int p) { 
    int e;  // first = 0; p = 6 
    int[] nodeVisited = new int[7]; 
    que.add(first); 


    while (!que.isEmpty()) { 
     e = que.remove(); 
     if(nodeVisited[e]==0) 
      { 
       System.out.print(e); 
       nodeVisited[e]=1; 
      } 
     for (int i = 0; i <= p; i++) 
      { 

       if((adjMatrix[e][i] == 1) && (nodeVisited[i] == 0)) 
       { 
        que.add(e); 
        nodeVisited[i]=1; 
        System.out.print(" " + i); 
        e = i; 
       } 
      } 

    } 



} 


public static void main(String[] args) { 



         // 1 2 3 4 5 6 7 
    int[][] adjMatrix = { {0, 1, 1, 0, 0, 0, 0}, 
          {1, 0, 0, 1, 1, 1, 0}, 
          {1, 0, 0, 0, 0, 0, 1}, 
          {0, 1, 0, 0, 0, 0, 1}, 
          {0, 1, 0, 0, 0, 0, 1}, 
          {0, 1, 0, 0, 0, 0 ,0}, 
          {0, 0, 1, 1, 1, 0, 0} }; 


     new myGraphs(adjMatrix); 
} 

Answer 1

關於在BFS下面的代碼片段：

que.add(e); 
nodeVisited[i]=1; 
System.out.print(" " + i); 
e = i; 

他們爲什麼你改變e並添加e要排隊？這對我來說似乎不正確。

Answer 2

public void BFS(int start) 
{ 
    int v=a.length;//a[][] is adj matrix declared globally 
    boolean visited[]=new boolean[v];//indexing done from 1 to n 
    LinkedList<Integer> queue=new LinkedList<Integer>(); 
    visited[start]=true; 
    queue.add(start); 
    while(queue.size()!=0) 
    { 
     int x=queue.remove(); 
     System.out.print(x+" "); 
     for (int i=1; i < v; i++) 
      if((a[x][i] == 1) && (!visited[i])) 
      { 
       queue.add(i); 
       visited[i]=true; 
      } 
    } 
}