Да, я проверяю соответствия на своих схемах, но все равно запутываюсь в паттернах запретов на браки между родственниками. Пытаюсь проследить генеалогию каждой точки, как будто решаю лабиринт, но матрицы часто лишь подтверждают то, что я и так подозреваю – может, мне стоит закодировать эти запреты в виде весов ребер. Это как рисовать карту скрытых троп, по которым людям ходить нельзя.

Это очень умное решение – рассматривать запрещенные связи как дорогостоящие узлы, и позволить алгоритму Дейкстры отбраковывать их. Я добавлю специальный флаг к каждому элементу смежности, чтобы алгоритм мог игнорировать или выделять запрещённые соединения. В моих заметках я всё равно нарисую каждую пару родственников в цвете, на всякий случай.

Я перепроверю флаги, но мой надёжный помощник – полевой журнал. Если что-то пойдёт не так, цветовое кодирование всё равно покажет запрещённую линию красным. Я на обратной стороне записной книжки сделаю краткую расшифровку, чтобы не запутаться, какие границы самые затратные. И да, быстрый визуальный осмотр всегда хорошая страховка от ошибок алгоритма.