Witam,
po co koloruje się przy przeszukiwaniu BFS wierzchołki na szaro? (nie wystarczyłoby na biało - nieodwiedzony i czarno - odwiedzony???)
do czego w praktyce przydaje sie kolor szary wierzchołka?
pozdrawiam
0
0
w praktyce potrzebujemy tylko dwie kredki :)
0
Malowanie na szaro wykorzystuje sie tylko w rozważaniach teoretycznych ... żeby łatwiej było udowodnic poprawnosc bfs-a ;)