Sposoby reprezentacji grafów w języku Java
Z e‑materiału Sposoby reprezentacji grafówSposoby reprezentacji grafów znasz 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 implementacjami w języku Java.
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 PythonSposoby reprezentacji grafów w języku Python.
Utrwalisz wiedzę dotyczącą podstawowych sposobów reprezentacji grafów.
Poznasz przykłady macierzy sąsiedztwa, listy sąsiedztwa i macierzy incydencji zapisane w języku Java.
Wykonasz ćwiczenia wymagające implementacji podstawowych reprezentacji grafów.