vg
tools for working with variation graphs
Namespaces | Functions
eades_algorithm.hpp File Reference
#include "../handle.hpp"
#include "is_single_stranded.hpp"
#include <vector>
#include <list>
#include <unordered_map>
#include <deque>

Namespaces

 vg
 
 vg::algorithms
 

Functions

vector< handle_t > vg::algorithms::eades_algorithm (const HandleGraph *graph)
 

Detailed Description

Implements the Eades, Lin, Smyth (1993) algorithm for computing a heuristic solution to the minimum feedback arc set.