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	#61784326	Utilizator	Ianis . (Ianis_Badita)
Fișier	bfs.cpp	Dimensiune	706 B
Data încărcării	10 Decembrie 2025, 08:42	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

bfs.cpp:5:1: error: expected ',' or ';' before 'ofstream'
 ofstream fout("BFS.out")

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

     ^
bfs.cpp:10:5: error: 'st' was not declared in this scope
     st=dr=1;

     ^
bfs.cpp:10:8: error: 'dr' was not declared in this scope
     st=dr=1;

        ^
bfs.cpp:11:5: error: 'c' was not declared in this scope
     c[1]=start;

     ^
bfs.cpp:12:5: error: 'fout' was not declared in this scope
     fout<<start<<" ";

     ^
bfs.cpp:15:9: error: 'x' was not declared in this scope
         x=c[st];

         ^
bfs.cpp:16:25: error: 'n' was not declared in this scope
         for(int i=1; i<=n; i++)

                         ^
bfs.cpp:17:16: error: 'a' was not declared in this scope
             if(a[x][i]==1 && v[i]==0)

                ^
bfs.cpp: In function 'int main()':
bfs.cpp:30:10: error: 'n' was not declared in this scope
     fin>>n>>m>>X;

          ^
bfs.cpp:30:13: error: 'm' was not declared in this scope
     fin>>n>>m>>X;

             ^
bfs.cpp:30:16: error: 'X' was not declared in this scope
     fin>>n>>m>>X;

                ^
bfs.cpp:34:9: error: 'a' was not declared in this scope
         a[x][y]=a[y][x]=1;

         ^

Cum funcționează evaluarea?