Pair-słowo w liscie

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.

Mefffiu napisał(a):

rozumiem, że jest to lista sąsiedztwa ('dwuwymiarowa') wskaźników do węzłów grafu

No nie do końca. Jest to wskaźnik na std::list<std::pair<int, int> >.
Jest to równoważne z tym:

typedef list<pair<int, int>> list_pair_int_int_t;
list_pair_int_int_t *graph;