ID #123 · Colecția InfoAs · Operatori și expresii

Problema BFS

## Cerință Se dă lista muchiilor unui graf neorientat conex. Să se realizeze parcurgerea în lățime (_Breadth First Search_) a grafului, începând de la vârful `1`. În cazul în care nodul curent are mai mulți vecini încă nevizitați, aceștia trebuie parcurși în ordine crescătoare. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numerele `n` și `m`, reprezentând numărul de vârfuri, respectiv cel de muchii din graful dat, iar de pe fiecare dintre următoarele `m` linii, câte două valori `x` și `y`, cu semnificația că în graful dat există o muchie între vârfurile `x` și `y`. Valorile de pe aceeași linie sunt separate prin câte un spațiu. ## Date de ieșire Programul afișează pe ecran vârfurile grafului, în ordinea parcurgerii BFS începând din vârful `1`. Valorile afișate sunt despărțite prin câte un caracter spațiu. ## Restricții și precizări * `1 ≤ n ≤ 100` * `1 ≤ m ≤ 100` * Pentru fiecare pereche `x, y`, `1 ≤ x, y ≤ n` * Cele `m` muchii sunt distincte