Bool-Wert geändert, aber es ändert sich während der nächsten Schleife der while-Anweisung

Question

Ich versuche, eine BFS-Struktur mit C++ - Code zu erstellen. Ich bin ziemlich sicher, dass mein Code funktioniert, aber jedes Mal, wenn ich versuche, den booleschen Wert von 'explored' auf 'true' (in der letzten if-Anweisung des Codes) zu ändern, um einen Knoten als besucht zu markieren, wird er wieder in false geändert nächste Schleife der Funktion. Ich habe unten meine BFS-Funktion gepostet. Wenn mir jemand genau erklären könnte, warum der Wert sich immer wieder auf "false" ändert, wäre das sehr hilfreich, da ich nicht ganz sicher bin, was schief läuft.

void BFS(int s,int n, vector<vector<int> > node_list) { 
    queue<int> Q; 


    bool *explored = new bool[n+1];// it Keeps track of explored vertices 

    for (int i = 1; i <= n; ++i)// Initialization of all vertices as unexplored 
    explored[i] = false; 
    Q.push(s);// Pushing of initial vertex to the queue 
    explored[s] = true; // marking it as explored 
    cout << "Breadth first Search starting from vertex "; 
    cout << s << " : " << endl; 

    while (!Q.empty()) { 
     int v = Q.front(); 
     Q.pop(); 
     cout << v << " "; 
     cout << explored[1]<<explored[2]<<explored[3]<<explored[4]<<endl; 
     vector<int> current_list = node_list[v-1]; 

     for (int i = 0;i<current_list.size();i++){ 
      for (int w = 1; w <= n; ++w){ 
       if ((w == current_list[i]) && (explored[w] != true)) { 
        cout << "in if: "<< w<<", "<<explored[w]<< endl; 
        Q.push(w); 
        explored[w] = true; 
       } 
      } 
     } 
    cout << endl; 
    delete [] explored; 
    } 
} 

Answer 1

mit der richtigen Formatierung:

void BFS(int s,int n, vector<vector<int> > node_list) { 
    queue<int> Q; 

    bool *explored = new bool[n+1]; // it Keeps track of explored vertices 

    for (int i = 1; i <= n; ++i) // Initialization of all vertices as unexplored 
     explored[i] = false; 

    Q.push(s); // Pushing of initial vertex to the queue 
    explored[s] = true; // marking it as explored 
    cout << "Breadth first Search starting from vertex "; 
    cout << s << " : " << endl; 

    while (!Q.empty()) { 
     int v = Q.front(); 
     Q.pop(); 
     cout << v << " "; 
     cout << explored[1]<<explored[2]<<explored[3]<<explored[4]<<endl; 
     vector<int> current_list = node_list[v-1]; 

     for (int i = 0;i<current_list.size();i++){ 
      for (int w = 1; w <= n; ++w){ 
       if ((w == current_list[i]) && (explored[w] != true)) { 
        cout << "in if: "<< w<<", "<<explored[w]<< endl; 
        Q.push(w); 
        explored[w] = true; 
       } 
      } 
     } 
     cout << endl; 
     delete [] explored; 
    } 
} 

es ist leicht zu sehen, dass Sie die dynamisch zugewiesenen explored jeder Iteration löschen.