Алгоритм составления матрицы отношения по заданному списку элементов:

Создать матрицу размером n x n, где n - количество элементов в списке.Заполнить матрицу нулями.Пройти по каждому элементу в списке.Для каждой пары элементов (i, j) в списке, где i и j - индексы элементов в списке, установить значение 1 в ячейке матрицы (i, j).Если отношение является рефлексивным (для каждого элемента i отношение (i, i) справедливо), то установить значение 1 в ячейке (i, i).

Алгоритм составления списка элементов по заданной матрице отношения:

Пройти по каждой ячейке матрицы.Если значение в ячейке равно 1, то добавить пару индексов (i, j) в список элементов, где i и j - индексы ячейки в матрице.Если значение в ячейке (i, i) равно 1, добавить элемент i в список.Вернуть полученный список элементов.