[Algorytmy] Graf DFS i BFS

[robertos18]

AU

30657589964347570459.jpg (5.52 KiB) Przejrzano 24 razy

Jak bedzie wygladał algorytm dla grafu BFS? :
Zaczynam od \(\displaystyle{ 1}\)
W kolejnosci odwiedzania:\(\displaystyle{ 1,2,5,3,8,4,6,7}\)
W koljenosci kolorowania ich na czarno w trakcie wykonywania DFS \(\displaystyle{ 1,2,5,3,8,4,6,7}\)
Prosze o sprawdzenie.

Dla DFS mam problem..