Rezumat problemă

BFS

#19

Se consideră un graf neorientat cu n vârfuri și m muchii și un vârf cunoscut X. Să se afişeze vârfurile vizitate în urma parcurgerii în lățime a grafului pornind din vârful X.

Fișiere Vasilut Lucian (Vasilut) Lucian Vasilut ușoară

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate

Rezolvă

Detalii

Problema	BFS	Operații I/O	BFS.in/BFS.out
Limita timp	1 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#58022909	Utilizator	Dusa Razvan-Nicolae (razvandusa)
Fișier	bfs.cpp	Dimensiune	1.08 KB
Data încărcării	08 Mai 2025, 20:24	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

bfs.cpp:8:21: error: 'queue' has not been declared
 void bfs(int start, queue<int> &coada, vector<vector<int> > &lista_adiacenta, vector<bool> &vizitat) {

                     ^
bfs.cpp:8:26: error: expected ',' or '...' before '<' token
 void bfs(int start, queue<int> &coada, vector<vector<int> > &lista_adiacenta, vector<bool> &vizitat) {

                          ^
bfs.cpp: In function 'void bfs(int, int)':
bfs.cpp:9:5: error: 'vizitat' was not declared in this scope
     vizitat[start] = true;

     ^
bfs.cpp:10:5: error: 'coada' was not declared in this scope
     coada.push(start);

     ^
bfs.cpp:15:27: error: 'lista_adiacenta' was not declared in this scope
         for (auto vecin : lista_adiacenta[nod]) {

                           ^
bfs.cpp: In function 'int main()':
bfs.cpp:27:5: error: 'queue' was not declared in this scope
     queue<int> coada;

     ^
bfs.cpp:27:11: error: expected primary-expression before 'int'
     queue<int> coada;

           ^
bfs.cpp:27:11: error: expected ';' before 'int'
bfs.cpp:39:12: error: 'coada' was not declared in this scope
     bfs(x, coada, lista_adiacenta, vizitat);

            ^

Cum funcționează evaluarea?