Witam.
Potrzebuje małej pomocy z takim grafem (załącznik).
Rozumiem, że musi być struktura krawędź, Graf ale brak pomysłu na implementację.
0
0
Szukałeś gdzieś rozwiązania? Co już Masz? Na hasło "graf implementation C++" są tysiące wyników.
0
Tu masz gotowca, tylko zamiast dynamicznej tablicy zrób statyczną 20x20 ( bo tyle max wierzchołków masz w zadaniu), a tam gdzie brakuje połączeń to dawaj nulle. Wysil się trochę. Fajnie opisana taka reprezentacja jest w Cormenie. Serio nawet screena nie zrobiłeś tylko zdjęcie? https://pl.wikipedia.org/wiki/Reprezentacja_grafu#Implementacja_grafu_w_C++_(reprezentacja_macierzowa)