Reprezentacja grafów

0

Witam, próbuje zaznajomić się z problemami grafowymi, jednak nie wiem jak najlepiej reprezentować graf czy drzewo w c++ z użyciem STL-a.
Od razu zaznaczę, że umiem napisać drzewo z użyciem wskaźników, jednak jest przy tym dużo kodzenia, dlatego chciałbym prosić was o wytłumaczenie w jaki sposób najlepiej reprezentować graf czy drzewo pod względem wydajności i łatwości pisania. Wiem że można do tego wykorzystac listę albo vector, jednak nie wiem co jest lepsze i dlaczego. Prosiłbym także o wytłumaczenie co to są za struktury: map, set, jak działają i do czego się ich używa.

1

Nie ma "najlepszej" reprezentacji grafu. Są zasadniczo 3 i każda ma swoje plusy i minusy. Spokojnie możesz o tym doczytać, bo cały internet już o tym napisano.
map to tablica asocjacyjna
set to po prostu zbiór elementów bez powtórzeń

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