Матрица смежности — популярный способ представления данных о связях между элементами системы по нескольким причинам:

• Компактность представления. 45 Матрица смежности требует хранения по одному биту данных для каждого элемента, что позволяет компактно представлять граф в памяти. 45
• Возможность описания связности. 3 Матрица смежности описывает, являются ли две вершины смежными (1) или нет (0). 3 Каждый элемент в такой матрице — это булево число, описывающее связность. 3
• Подходящий подход для графов с большим количеством связей. 2 Матрица смежности подходит для плотных графов, но может быть неэффективной для графов с малым количеством связей из-за большого количества пустого пространства в матрице. 2
• Удобство передачи данных компьютеру. 3 Компьютеры лучше справляются с числами, чем с распознаванием изображений, поэтому спецификации графа чаще всего передаются компьютеру в матричной форме. 3