vg
tools for working with variation graphs
Namespaces | Functions
ref_path_distance.hpp File Reference
#include <structures/rank_pairing_heap.hpp>
#include "handle.hpp"
#include "position.hpp"

Namespaces

 vg
 
 vg::algorithms
 

Functions

int64_t vg::algorithms::ref_path_distance (const PathPositionHandleGraph *graph, const pos_t &pos_1, const pos_t &pos_2, const unordered_set< path_handle_t > &ref_paths, int64_t max_search_dist)
 

Detailed Description

Measures the distance between two graph positions along the reference path (approximated by the longest connecting path)