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

Преимущества матричного способа задания графов:

• возможность оптимизации вычислений и распределённого хранения данных; science-start.ru
• строгая алгебраическая формализация; science-start.ru
• применимость средств линейной алгебры и основанных на ней методов прикладной математики; science-start.ru
• вариативность представления в зависимости от условий задачи. science-start.ru

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

• чрезмерное использование пространства, особенно для графиков с большим количеством вершин, что неэффективно, особенно если график разреженный; stackoverflow.com
• медленный перебор по всем рёбрам; stackoverflow.com
• медленное добавление или удаление узла; stackoverflow.com
• сложная операция добавления нового ребра. stackoverflow.com

Выбор между преимуществами и недостатками матричного способа задания графов зависит от конкретных задач и условий.