Stopień grafu, stopień wierzchołka, grafy spójne – implementacja w języku C++
Jak już wiemy, grafy to struktury składające się z wierzchołków i krawędzi. Są one graficznym odzwierciedleniem zależności, z jakimi spotykamy się w codziennym życiu – za pomocą grafów można przedstawić, np. trasę przemierzaną przez kuriera czy też strukturę sieci energetycznej. Znajomość teorii grafówteorii grafów ułatwia rozwiązywanie wielu problemów.
W tym e‑materiale dowiemy się, jak zbadać stopień wierzchołka grafu, stopień grafu, spójność grafu, liczbę składowych grafu oraz przynależność danego wierzchołka do składowej grafu. Skorzystamy przy tym z języka C++.
Omówienie tego zagadnienia dla pozostałych języków programowania znajdziesz w e‑materiałach:
Stopień grafu, stopień wierzchołka, grafy spójne – implementacja w języku JavaStopień grafu, stopień wierzchołka, grafy spójne – implementacja w języku Java,
Stopień grafu, stopień wierzchołka, grafy spójne – implementacja w języku PythonStopień grafu, stopień wierzchołka, grafy spójne – implementacja w języku Python.
Utrwalisz, czym jest stopień grafu oraz stopień wierzchołka grafu.
Zapoznasz się z algorytmami badania stopnia wierzchołka grafu, stopnia grafu, spójności grafu, określania liczby składowych grafu oraz przynależności danego wierzchołka do składowej grafu w języku C++.
Rozwiążesz zadania programistyczne dotyczące zagadnień poruszanych w tym e‑materiale.