Narysuj przykładowy graf o min 8 wierzchołkach i min 10 krawędziach i opisz dla
grafoman: Narysuj przykładowy graf o min 8 wierzchołkach i min 10 krawędziach i opisz dla tego grafu
działanie algorytmów DFS i BFS. Przy DFS napisz również wszystkie odwiedzane wierzchołki w
drodze powrotnej, nie tylko te, które odwiedzasz po raz pierwszy. Przy BFS napisz również jak
wygląda kolejka wierzchołków.
6 sty 17:51
wredulus_pospolitus:
Chociaż graf narysowany został
6 sty 18:06
wredulus_pospolitus:
Czy chociaż wiesz co oznacza DFS i BFS ?
6 sty 18:06
wredulus_pospolitus: Czy chociaż masz notatki z wykładów
6 sty 18:06
grafoman: Mam problem ze zrozumieniem BFS, wiem że trzeba użyć kolejki
Ma znaczenie kolejność wstawianych sąsiadów do kolejki?
6 sty 18:19