back Смотреть все термины back Информатика Информатика

Матрица смежности

Квадратная матрица, используемая для представления графа, в которой значения указывают на наличие или отсутствие рёбер между вершинами.

Матрица смежности позволяет представить граф в виде таблицы, что значительно упрощает его анализ и обработку на компьютере. В матрице смежности строки и столбцы соответствуют вершинам графа. Если существует ребро между вершинами, то элемент матрицы равен 1 (или весу ребра, если граф взвешенный), в противном случае — 0.

Домашняя школа InternetUrok.ru ул. Барышиха, 23, Москва, 125368 8 (800) 775 4121
Лого sitehere.ru