Adjacency matrix

Матрица смежности — один из способов представления графа в виде матрицы.

An adjacency matrix is a square matrix in which the column and row names are the nodes of the network. Within the matrix a 1 indicates that there is a connection between the nodes, and a 0 indicates no connection.

   1 2 3 4
 1 0 1 0 0
 2 0 0 1 1
 3 0 1 0 0
 4 1 0 0 0