Русский | English   поискrss RSS-лента

Главная  → ИТ энциклопедия  → По алфивиту  → A  → ИТ энциклопедия

ИТ энциклопедия

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

Возврат к списку

Проект Эдуарда Пройдакова
© Совет Виртуального компьютерного музея, 1997 — 2020