В чем заключается основное отличие матрицы инцидентности от списка смежности?

Основное отличие матрицы инцидентности от списка смежности заключается в том, что они представляют разные аспекты графа. prog-cpp.ru markoutte.me

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

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

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