Algorytmy i Struktury
Danych
- Ćwiczenia 9
Zasady, Ćw1, Ćw2, Ćw3, Ćw4, Ćw5, Ćw6, Ćw7, Ćw8, Ćw9, Ćw10, Ćw11,
Ćw12, Ćw13
Prowadzący: Rafał Witkowski
Temat: Reprezentacja grafów.
Przeszukiwania grafów
Listowa reprezentacja grafów
Algorytm DFS (sprawdzanie spójności grafu)
Algorytm BFS (znajdywanie najkrótszej odległości między dwoma wierzchołkami w grafie bez wag)
Zadania do wykonania na sprawdzarce:
asd8
asd9