vg
tools for working with variation graphs
|
#include <traversal_finder.hpp>
Public Member Functions | |
GBWTTraversalFinder (const HandleGraph &graph, const gbwt::GBWT &gbwt) | |
virtual | ~GBWTTraversalFinder () |
virtual vector< SnarlTraversal > | find_traversals (const Snarl &site) |
![]() | |
virtual | ~TraversalFinder ()=default |
Protected Member Functions | |
vector< vector< gbwt::node_type > > | get_spanning_haplotypes (handle_t start, handle_t end) |
Protected Attributes | |
const HandleGraph & | graph |
const gbwt::GBWT & | gbwt |
Rerturn all traversals of a snarl that correspond to haplotypes stored in a GBWT
vg::GBWTTraversalFinder::GBWTTraversalFinder | ( | const HandleGraph & | graph, |
const gbwt::GBWT & | gbwt | ||
) |
|
virtual |
|
virtual |
Implements vg::TraversalFinder.
|
protected |
Breadth first search from the start to the end, only branching if there's a haplotype in the GBWT, and returning all unique haplotypes found.
|
protected |
|
protected |