Вектор STL против списка: наиболее эффективен для списков смежности графов?

Списки потребляют большую часть своего времени на выделение памяти при pushing_back. С другой стороны, векторы должны копировать свои элементы, когда требуется изменение размера. Следовательно, какой контейнер наиболее эффективен для хранения списка смежности?