AStarix is a method for aligning sequences (reads) to graphs: Sequence(s) to align Output An optimal alignment of each input sequence At the core of AStarix, there is an implicit alignment graph \(G_a^q\), whose states (nodes) \(\langle v, i\rangle\) are a pair of a position in \(G_r\) and the number of characters of the sequence \(q\) that has already been matched.