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

• Эффективные по времени основные операции. 1 Добавление ребра, удаление ребра и проверка наличия ребра между двумя вершинами выполняются за постоянное время. 1
• Возможность получить важную информацию о природе графа и взаимосвязи между его вершинами. 1

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

• Необходимость большого объёма памяти. 24 Это может быть неприемлемо для достаточно больших графов. 2
• Сложность перебора всех вершин, смежных с данной. 2 Для этого необходимо перебрать все оставшиеся вершины и проверить, соединены ли они ребром. 3
• Неэффективный способ хранения дерева или разреженных графов. 3