Alignment graph is a way to encode the set of possible alignments to an arbitrary length input.
Le graphe d’alignement est un moyen de coder l’ensemble des alignements possibles sur une entrée de longueur arbitraire.