/WFPOA

An extension to the wavefront algorithm that generalizes it to work on directed acyclic sequence graphs

Primary LanguageCMIT LicenseMIT

WFPOA

An extension to the wavefront algorithm that generalizes it to work on directed acyclic sequence graphs.

This follows the basic formulation of partial order alignment, wherein the recurrence relations defining alignment are extended to consider the topology of a target graph.

To build the project:

cmake -H. -Bbuild && cmake --build build -- -j 16