Sposoby reprezentacji grafów w języku C++
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.
W tym e‑materiale zapoznasz się z ich implementacją w języku C++.
Implementacje w pozostałych językach programowania znajdziesz w e‑materiałach:
Sposoby reprezentacji grafów w języku JavaSposoby reprezentacji grafów w języku Java,
Sposoby reprezentacji grafów w języku PythonSposoby reprezentacji grafów w języku Python.
Prześledzisz i powtórzysz podstawowe sposoby reprezentacji grafów.
Przeanalizujesz przykłady macierzy sąsiedztwa, listy sąsiedztwa i macierzy incydencji w języku C++.
Zaimplementujesz klasę grafu, zawierającą wszystkie potrzebne dane na temat wierzchołków i krawędzi.