Некоторые способы представления графа с использованием смежности и инцидентности:

1. Матрица смежности. 14 Это квадратная матрица, в которой каждый элемент принимает одно из двух значений: 0 или 1. 1 Число строк матрицы смежности равно числу столбцов и соответствует количеству вершин графа. 1 0 соответствует отсутствию ребра, 1 — наличию ребра. 1
2. Матрица инцидентности. 14 Это матрица, количество строк в которой соответствует числу вершин, а количество столбцов — числу рёбер. 1 В ней указываются связи между инцидентными элементами графа (ребро, дуга и вершина). 1
3. Список смежности. 12 Такой список можно представить в виде таблицы, столбцов в которой — 2, а строк — не больше, чем вершин в графе. 1 В каждой строке в первом столбце указана вершина выхода, а во втором столбце — список вершин, в которые входят рёбра из текущей вершины. 1
4. Список рёбер. 1 В списке рёбер в каждой строке записываются две смежные вершины и вес соединяющего их ребра (для взвешенного графа). 1