Wprowadzenie do teorii grafów w języku Python
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 informacji o teorii grafów 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 Python.
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 JavaWprowadzenie do teorii grafów w języku Java.
Zaimplementujesz rozwiązania prostych problemów dotyczących teorii grafów w języku Python.
Zapoznasz się z przykładową implementacją grafu w języku Python.
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.