Какие преимущества и недостатки имеет представление графов через матрицы?

Некоторые преимущества представления графов через матрицы:

• Простота. javarush.com Матрицу смежности легко понять и реализовать. javarush.com
• Быстрый доступ. javarush.com Проверка наличия ребра между двумя вершинами выполняется за одно действие. javarush.com
• Подходит для плотных графов. javarush.com habr.com Эффективен для графов с большим количеством рёбер. javarush.com
• Облегчение визуализации и решения проблемы. ejournal.togudv.ru Существует соответствие между многими теоретико-графическими свойствами и свойствами матрицы. ejournal.togudv.ru

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

• Высокие затраты памяти. javarush.com Матрица смежности требует большого объёма памяти, даже если граф содержит мало рёбер. javarush.com
• Неэффективность для разреженных графов. javarush.com При большом количестве вершин и малом количестве рёбер большинство элементов матрицы будут нулями, что приводит к неэффективному использованию памяти. javarush.com