Какая стандартная структура данных лучше всего подходит для построения графика?

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

Мне нужно запрограммировать граф, содержащий узлы, каждый узел имеет идентификатор и список ребер, которые имеет каждое ребро другой идентификатор узла и расстояние

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

Я много искал, и теперь я так запутался

заранее благодарю вас за помощь