Znalazłem następującą implementacje algorytmu Dijkstry w którym natknąłem się na taką oto linie:
list<pair<int, int> > *graph;
rozumiem, że jest to lista sąsiedztwa ('dwuwymiarowa') wskaźników do węzłów grafu (jeśli się mylę poprawcie mnie).
Czy mógłby mi ktoś wytłumaczyć jaką funkcję pełni pair w kodzie? Czytałem o bibliotece list, przeglądałem różne materiały lecz nie mogę nic znaleźć na ten temat. Nie pogardzę również materiałami do samodzielnego studiowania na ten temat oraz implementacji listy sąsiedztwa w taki sposób.
Z góry dzięki za pomoc.