adjacency matrix

1. матрица смежности

#

в теории графов – квадратная матрица n на n (где n – общее число вершин), которая часто используется в программировании как средство задания графа. Элемент матрицы nm,k=1 тогда и только тогда, когда в графе имеется ребро, ведущее из вершины m в вершину k. В зависимости от способа интерпретации значений ячеек этой матрицы, можно задать конечные ориентированный, неориентированный и взвешенный граф. Синоним – connectivity matrix

Связные термины

adjacency, adjacency list, incidence matrix, reachability matrix, spectral graph theory, undirected graph, weighted graph

Все термины