Как можно представить взвешенный граф списками смежности?

Взвешенный граф можно представить списками смежности двумя способами: foxford.ru

1. В списках смежности хранить кортеж из двух элементов — номер конечной вершины и вес ребра. foxford.ru cs.mipt.ru В этом случае неудобно проверять наличие ребра между двумя вершинами. foxford.ru
2. Хранить списки смежности, а веса рёбер — в отдельном ассоциативном массиве. foxford.ru cs.mipt.ru Ключом массива будет пара из двух номеров вершин (номер начальной и конечной вершины), а значением — вес ребра между этими вершинами. foxford.ru cs.mipt.ru

Пример: для вершины A список смежности может выглядеть как [(B, 5), (C, 3)], что означает наличие ребра с весом 5 к вершине B и ребра с весом 3 к вершине C. silvertests.ru