21.5. Матрица связей

Пусть дано дерево T = (ND, A). Матрица связей - общее название для матрицы дуг и матрицы путей; то есть, матрица связей - это квадратная матрица, в которой:

• число строк и столбцов равно числу вершин |ND| в T;
• значениями её элементов являются 0 и 1:
  • 1-це соответствует наличие
  • 0-ю отсутствие

дуги/пути между вершинами, связанными с текущими строкой и столбцом матрицы

█

Назад Вперёд