AndreaGuarracino / WFPOA

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

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

License:MIT License


Languages

Language:C 68.9%Language:Rust 27.8%Language:Makefile 2.2%Language:C++ 1.0%Language:CMake 0.2%