Дописать программу на C++

Вы берете класс (ну, для начала relation, для

ориентированных отношений можно будет потом все это повторить, если

останется время. Да они устроены почти одинаково), реализующий бинарное

отношение, и смотрите, как он устроен... Собственно, Вам даже не особенно и

нужны подробности реализации, разве что для лучшего понимания плохо

документированных функций интерфейса. И пишете свой класс, в котором

обеспечиваете хранение бинарного отношения в виде массива (по области

определения x) однонаправленных связных списков образов каждого элемента x...

При этом обеспечивая все те же самые интерфейсные функции, которые были

в исходном классе.