Adjacency matrix

Материал из Letopisi.Ru — «Время вернуться домой»
Перейти к: навигация, поиск

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

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

Персональные инструменты
Инструменты
Акция час кода 2018

организаторы проекта