Как реализовать поиск в глубину на графе списка смежности по весу? ⇐ C++

[Anonymous]

Я работаю над поиском в глубину взвешенного графа из списка смежности. Я знаю, что технически взвешенное значение здесь не должно иметь значения, но оно влияет на настройку моих векторов, и я не знаю, как действовать дальше. Я считаю, что это не удается, когда я прохожу цикл for на основе диапазона, потому что мой adjListWeighted содержит пары во втором встроенном векторе, и я не уверен, как настроить мою функцию, чтобы исправить это. Будем очень признательны за любые советы.
#include
#include
int main()
{
std::vector adjListWeighted(1);
adjListWeighted[0].push_back({1, 5});
for (int i : adjListWeighted[0]) {
}
}

Это ошибка, которую я получаю от компилятора:
error: cannot convert 'std::pair' to 'int' in initialization


Подробнее здесь: https://stackoverflow.com/questions/792 ... list-graph