Witam.
Potrzebuje małej pomocy z takim grafem (załącznik).
Rozumiem, że musi być struktura krawędź, Graf ale brak pomysłu na implementację.
- IMG_20191208_090317.jpg (1 MB) - ściągnięć: 140
- Rejestracja:prawie 7 lat
- Ostatnio:prawie 5 lat
- Postów:666
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)
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.