Python (15) - algorytmy grafowe

PLAN

Rodzaje grafów
ADT dla grafów
Reprezentacja grafów
Grafy bez wag w Pythonie (dict+list)
Grafy z wagami w Pythonie (dict+list)
Grafy z wagami w Pythonie (dict+dict)
Przeszukiwanie grafów
Wyznaczanie ścieżek
Sortowanie topologiczne
Kolorowanie grafów
Sieci przepływowe
Zbiory niezależne
Zbiory dominujące
Skojarzenia
Zadania