Добрый день.

Помогите пожалуйста.
Есть такая задача, рассортировать набор олигов по степени сходства/отличия их последовательностей. Например, есть .fasta файл содержащий 50 последовательностей олигов, нужна программа, которая из этих олигов вытащит те которые отличаются на одну, две, три и т.д. букв.

Понимаете, что допустив 1 отклюнение можно перебрать все варианты?

Правильным результатом тут будет граф, где ноды последовательности, ветви - расстояния.

Только так это можно визуализировать.

А в целом этот алгоритм первый шаг большинства sequence aligner-ов.