25. Матрицы

Поскольку здесь в матричной форме работа ведется только с отношениями между вершинами дерева, то используются лишь бинарные квадратные матрицы размерности N*N, для которых:

• N – количество элементов в исходных множествах вершин ND, здесь называемых базисами матриц

• значения 0 и 1 на пересечении i-го столбца и j-ой строки – это элементы матрицы, означающие отсутствие или соответственно наличие интересующего отношения, между i-ой и j-ой вершинами; в качестве таких отношений здесь рассматриваются только отношение смежности либо отношение достижимости.

В качестве операций над матрицами здесь используется только сложение.

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

Назад Вперёд