В чём преимущества использования матрицы смежности для представления графов в компьютерных программах?

Преимущества использования матрицы смежности для представления графов в компьютерных программах:

• Простота. javarush.com Матрицу смежности легко понять и реализовать. javarush.com
• Быстрый доступ. javarush.com Проверка наличия ребра между двумя вершинами выполняется за O(1). javarush.com
• Подходит для плотных графов. javarush.com Эффективен для графов с большим количеством рёбер. javarush.com

Однако у этого метода есть и недостатки: он требует O(n^2) памяти, даже если граф содержит мало рёбер, и неэффективен для разреженных графов, когда большинство элементов матрицы будут нулями. javarush.com

Таким образом, использование матрицы смежности предпочтительно только в случае неразреженных графов, с большим числом рёбер. ru.wikipedia.org