Python (index)

Python (14) - 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

Python (index)