Каковы недостатки матриц смежности?

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