Graf C/C++

0

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

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)

1 użytkowników online, w tym zalogowanych: 0, gości: 1