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	#64222787	Utilizator	Neamtu David (davidddddd15)
Fișier	bfs.cpp	Dimensiune	817 B
Data încărcării	23 Aprilie 2026, 18:16	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

bfs.cpp:1:19: warning: extra tokens at end of #include directive
    1 | #include <fstream>#include <vector>#include <queue>#include <algorithm>using namespace std;ifstream fin("BFS.in");ofstream fout("BFS.out");int main() {    int n, m, X;    fin >> n >> m >> X;    vector<int> adj[101];    for(int i = 0; i < m; i++) {        int x, y;        fin >> x >> y;        adj[x].push_back(y);        adj[y].push_back(x);    }    // sortăm vecinii pentru ordine crescătoare    for(int i = 1; i <= n; i++) {        sort(adj[i].begin(), adj[i].end());    }    bool viz[101] = {0};    queue<int> q;    q.push(X);    viz[X] = true;    while(!q.empty()) {        int nod = q.front();        q.pop();        fout << nod << " ";        for(int vecin : adj[nod]) {            if(!viz[vecin]) {                viz[vecin] = true;                q.push(vecin);            }        }    }    return 0;}
      |                   ^
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/13/../../../x86_64-linux-gnu/crt1.o: in function \`_start':
(.text+0x1b): undefined reference to \`main'
collect2: error: ld returned 1 exit status

Cum funcționează evaluarea?