Parcurgerea Grafurilor (BFS)

Parcurgeți Graful  pe lățime  pornind de la nodul 1 BFS(1)

Nodurile vor fi trecute în ordinea parcurgerii și separate printr-un singur spațiu

Pentru graful alăturat, parcurgerea 6 3 5 1 2 4 7 8 9 este o parcurgere pe lățime (BFS) pornind de la nodul:

• 2

• 4

• 6

• 8

Care noduri nu vor fi accesibile făcând o parcurgere pe lățime pornind din nodul 1?

• 8, 9

• 7, 8, 9

• 10, 11

• 9, 10, 11

Parcurgeți Graful  pe lățime  pornind de la nodul 9 BFS(9)

Nodurile vor fi trecute în ordinea parcurgerii și separate printr-un singur spațiu

Parcurgeți Graful  pe lățime  pornind de la nodul 11 BFS(11)

Nodurile vor fi trecute în ordinea parcurgerii și separate printr-un singur spațiu

Parcurgeți Graful pe lățime pornind de la nodul 3 BFS(3)

Nodurile vor fi trecute în ordinea parcurgerii și separate printr-un singur spațiu