И так, предыдущую тему (Введение: что такое аутосомные и модальные компоненты.) мы закончили на том что правильный граф адмикстур должен содержать в себе остов дерева Y-гаплогрупп, именно такие модели больше всего получаются соответствующими действительности. Действительно, в программе qpGraph человек как бы сам рисует граф, а программа рассчитывает для него коэффициенты и выдает некий индекс правдоподобности. Для выбора близкого к действительности графа нужно нарисовать десятки, а то и сотни графов...

Наконец после долгого вступления добрались и до самих алгоритмов. Первый на очереди – алгоритм обхода в ширину.