Wprowadzenie do teorii grafów w języku Java
Grafy służą do modelowania wielu typów relacji i procesów w systemach fizycznych, biologicznych, społecznych i informacyjnych. Za pomocą wierzchołków oraz krawędzi można przedstawić wiele praktycznych sytuacji. Teoria grafów pozwala spojrzeć na problem z nieco innej perspektywy, opisać sytuację za pomocą połączeń lub powiązać relacje z pewnymi właściwościami. Więcej intormacji na ten temat znajdziesz w e‑materiale Wprowadzenie do teorii grafówWprowadzenie do teorii grafów.
W tym e‑materiale przyjrzymy się zastosowaniu teorii grafów w języku Java.
Wyjaśnienie tego zagadnienia w kontekście pozostałych języków programowania znajdziesz w e‑materiałach:
Wprowadzenie do teorii grafów w języku C++Wprowadzenie do teorii grafów w języku C++,
Wprowadzenie do teorii grafów w języku PythonWprowadzenie do teorii grafów w języku Python.
Zaimplementujesz rozwiązania prostych problemów dotyczących teorii grafów w języku Java.
Zapoznasz się z przykładową implementacją grafu w języku Java.
Zaimplementujesz klasę grafu, zawierającą wszystkie potrzebne dane na temat wierzchołków i krawędzi.
Rozwiążesz problemy związane z sąsiedztwem wierzchołków grafów.