Genome assembly script

Этот репозиторий содержит скрипт, который позволяет осуществить сборку генома

---

Команда:

1. Болев Михаил
2. Дорфман Анна
3. Носова Ирина
4. Терещук Вера

---

Задача:

Реализовать сборку из набора строк строки “генома”. Ввод - ряд последовательностей прочтений в формате fasta. Вывод - собранная строка формата fasta.

Input: in.fa

Output: out.fa

Sample_input: 

>1
TCGT

>2
GTAA

Sample_output:

>out
TCGTAA

---

Этапы:

1. Реализовать алгоритм построения графа де Брейне
2. Реализовать алгоритм поиска эйлерова пути
3. Реализовать считывание fasta файла
4. Реализовать запись fasta файла