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