Основное отличие матрицы инцидентности от списка смежности заключается в том, что они представляют разные аспекты графа. 15

Матрица инцидентности указывает связи между инцидентными элементами графа (ребро (дуга) и вершина). 1 Количество строк в такой матрице соответствует числу вершин, а количество столбцов — числу рёбер. 1 Матрица инцидентности для своего представления требует нумерации рёбер, что не всегда удобно. 1

Список смежности — это массив списков, каждый из которых соответствует вершине графа и содержит вершины, с которыми она связана. 2 Такой список можно представить в виде таблицы, в которой два столбца, а строк — не больше, чем вершин в графе. 1 В каждой строке в первом столбце указана вершина выхода, а во втором столбце — список вершин, в которые входят рёбра из текущей вершины. 1

Таким образом, матрица инцидентности фокусируется на связях между элементами графа, а список смежности — на определении смежных вершин.