Определение. Пусть G – ориентированный граф. Пусть Mc – квадратная матрица, строки и столбцы которой обозначены вершинами ориентированного графа G. Элемент i-ой строки и j-гo столбца матрицы Mc, обозначаемый cij, равен единице, если имеется ребро из i-ой вершины в j-ую вершину, и равен нулю в противном случае. Матрица Mc называется матрицей смежности графа G. Замечание. Для сокращения записи обозначения строк и столбцов в матрицах смежности можно опускать, но рекомендуется их оставлять, особенно в матрицах больших размерностей...

Графы являются очень полезной в программировании структурой, поскольку зачастую задачи компьютерной науки можно представить в виде графа и решить с помощью одной из его техник.