Witam, spłodziłem przeszukiwanie grafu wszerz, napisalem do tego kolejke FIFO i.... co jest nie tak :/
Oto cały projekt : http://w15.easy-share.com/14535111.html (173Kb)(Delphi 7).
I... problem jest właśnie z w/w algorytmem BFS. Niby działa, ale dla przykładowego grafu :
6 // liczba wierchołków
011000
000110
000011
000000
000000
000000
zwraca mi 2 razy wierchołek piąty :| I za chorobe nie mogę się doszukać przyczyny :/
</url>