Как матрица инцидентности позволяет оптимизировать хранение данных в компьютерных системах?

Матрица инцидентности позволяет оптимизировать хранение данных в компьютерных системах следующим образом: в ней указываются связи между инцидентными элементами графа (ребро или дуга и вершина). ru.wikipedia.org

Для хранения используется двумерная матрица размера [V, E], в каждом столбце которой записано одно ребро. habr.com Напротив вершин, инцидентных этому ребру, записана 1, в остальных случаях — 0. habr.com Таким образом, сумма чисел в каждом столбце равна 2, а сумма чисел в строчке a равна степени вершины a. habr.com

Кроме того, если из матрицы инцидентности убрать все нули, в каждом столбце останется только два числа для каждого ребра — номера инцидентных ему вершин. habr.com То есть для перечисления рёбер достаточно составить список из пар чисел, что является экономным способом: каждое ребро хранится один раз, когда во всех других вариантах каждое ребро, как правило, записывается дважды. habr.com