В чем преимущества и недостатки представления графа списком смежности?

Преимущества представления графа списком смежности:

• Рациональное использование памяти. prog-cpp.ru spravochnick.ru Использование памяти в большей степени зависит от количества рёбер, а не от количества узлов. stackoverflow.com
• Возможность быстро перебирать соседей вершины. prog-cpp.ru spravochnick.ru
• Возможность проверять наличие ребра и удалять его. prog-cpp.ru spravochnick.ru

Некоторые недостатки представления графа списком смежности:

• При работе с насыщенными графами (с большим количеством рёбер) может не хватать скорости. prog-cpp.ru spravochnick.ru
• Нет быстрого способа проверить, существует ли ребро между двумя вершинами. prog-cpp.ru
• Количество вершин графа должно быть известно заранее. prog-cpp.ru
• Для взвешенных графов приходится хранить список, элементы которого должны содержать два поля: номер вершины, с которой соединяется текущая, и вес ребра. prog-cpp.ru Это усложняет код. prog-cpp.ru