Victor Epain Site Internet scientifique

Graphe de fragments ADN

A directed graph with several coloured parts.

Graph data structure and some algorithms to store succession relationships between DNA fragments.

The main example is overlaps between DNA fragments: each overlap corresponds to one oriented DNA fragments that overlaps another oriented one, where the orientation can be the unchanged fragment’s sequence or its reverse-complement.