Почему матрица инцидентности считается одним из наиболее эффективных способов представления графовых данных в компьютере?

Матрица инцидентности считается одним из наиболее эффективных способов представления графовых данных в компьютере, потому что она представляет отношения между вершинами и рёбрами графа (то есть какие вершины соединены какими рёбрами). www.geeksforgeeks.org

В отличие от матрицы смежности, которая показывает отношения между вершинами графа (есть ли ребро между двумя вершинами), матрица инцидентности позволяет быстро отвечать на вопрос «является ли данное ребро инцидентно к…» или аналогичные. markoutte.me

Кроме того, у матриц инцидентности есть свойство: при сложении всех элементов в столбце всегда получается два. ru.hexlet.io Это закономерно, потому что любое ребро в простом графе имеет только две вершины, соединённые с ним. ru.hexlet.io

Однако у этого способа есть и недостатки: он занимает существенное количество памяти, если графы не плотные (разреженные). markoutte.me