Which Of The Following Functions Correctly Represent Iterative #1276

 void DFS(int s) { vector<bool> discovered(V, true); stack<int> st; st.push(s); while (!st.empty()) { s = st.top(); st.pop(); if (!discovered[s]) { cout << s << " "; discovered[s] = true; } for (auto i = adjacent[s].begin(); i != adjacent[s].end(); ++i) if (!discovered[*i]) st.push(*i); } } 

 void DFS(int s) { vector<bool> discovered(V, false); stack<int> st; st.push(s); while (!st.empty()) { st.pop(); s = st.top(); if (!discovered[s]) { cout << s << " "; discovered[s] = true; } for (auto i = adjacent[s].begin(); i != adjacent[s].end(); ++i) if (!discovered[*i]) st.push(*i); } } 

 void DFS(int s) { vector<bool> discovered(V, false); stack<int> st; st.push(s); while (!st.empty()) { s = st.top(); st.pop(); if (!discovered[s]) { cout << s << " "; discovered[s] = false; } for (auto i = adjacent[s].begin(); i != adjacent[s].end(); ++i) if (discovered[*i]) st.push(*i); } }