BFS - obilazak grafa po sirini

Da li neko zna kako se ovaj graf obilazi po sirini?
Pa da mi napise redoslijed posjecenih cvorova ako se podje od cvora 2.


.................( 2 )<------( 4 )----->( 5 )
.................../\ \............|........../|.|
...................|....\..........|........./...|
...................|......\........|......./.....|
...................|........\......|...../.......|
...................|..........\....|.../.........|
...................|...........\|.\/./..........\/
................ ( 1 )..........( 3 ).........( 6 )

Potpis

So close no matter how far...

Umesto da ti dam rešenje, zašto da ne probaš da ga sam napišeš? Evo malo pomoći:

Obilazak po širini će prvo obići sve čvorove na dubini 1 u odnosu na polazni čvor. To je (2).
Potom će obići sve čvorove na dubini 2 u odnosu na polazni čvor. To je samo (3) u ovom slučaju.
Potom sve čvorove na dubini 1 u odnosu na sve čvorove prisutne u prethodnom koraku. U ovom slučaju je to samo (5), na dubini 1 u odnosu na (3).

Treba li da se pominje da ponavljanja ne treba da bude?

Graf nije predobar primer za dubinsku pretragu, jer je usmeren. Da nije usmeren, bilo bi više dostupnih čvorova po prolazu. Npr. na dubini 1 od (2) bi to bili: (1), (3) i (4).

Potpis

Ipak se ++uje.

Kada se krene od cvora 2 prvo bi se posjetio cvor 2 pa cvor 3, 5 pa 6.

Je li ovako?

Cini mi se da ovo bas i nije dobar primjer ni za bfs.

Potpis

So close no matter how far...