Sposoby reprezentacji grafów w języku Python
W e‑materiale Sposoby reprezentacji grafówSposoby reprezentacji grafów poznaliśmy trzy najczęściej stosowane sposoby reprezentacji grafów. Są to: macierz sąsiedztwa, lista sąsiedztwa oraz macierz incydencji.
Teraz zajmiemy się z ich implementacją w języku Python.
Implementacje w pozostałych językach programowania znajdziesz w e‑materiałach:
Sposoby reprezentacji grafów w języku C++Sposoby reprezentacji grafów w języku C++,
Sposoby reprezentacji grafów w języku JavaSposoby reprezentacji grafów w języku Java.
Prześledzisz i powtórzysz podstawowe sposoby reprezentacji grafów.
Przeanalizujesz przykłady macierzy sąsiedztwa, listy sąsiedztwa i macierzy incydencji zapisane w języku Python.
Zaimplementujesz klasę grafu, zawierającą wszystkie potrzebne dane na temat wierzchołków i krawędzi.