|
vg
tools for working with variation graphs
|
#include <cluster.hpp>
Public Member Functions | |
| PathOrientedDistanceMeasurer (const PathPositionHandleGraph *graph, const PathComponentIndex *path_component_index=nullptr) | |
| ~PathOrientedDistanceMeasurer ()=default | |
| Default desctructor. | |
| int64_t | oriented_distance (const pos_t &pos_1, const pos_t &pos_2) |
| vector< vector< size_t > > | get_buckets (const function< pos_t(size_t)> &get_position, size_t num_items) |
| vector< pair< size_t, size_t > > | exclude_merges (vector< vector< size_t > > ¤t_groups, const function< pos_t(size_t)> &get_position) |
| Public Member Functions inherited from vg::OrientedDistanceMeasurer | |
| virtual | ~OrientedDistanceMeasurer ()=default |
Public Attributes | |
| size_t | max_walk = 50 |
| The maximum distance we will walk trying to find a shared path. | |
Private Attributes | |
| const PathPositionHandleGraph * | graph = nullptr |
| const PathComponentIndex * | path_component_index = nullptr |
| vg::PathOrientedDistanceMeasurer::PathOrientedDistanceMeasurer | ( | const PathPositionHandleGraph * | graph, |
| const PathComponentIndex * | path_component_index = nullptr ) |
Construct a distance service to measures distance along paths in this graph. Optionally measures all distances on the forward strand of the paths.
|
default |
Default desctructor.
|
virtual |
Return a vector of pairs of groups (referred to by indexes in the current_groups vector) that cannot have finite distances between them (typically because they are on separate components).
Implements vg::OrientedDistanceMeasurer.
|
virtual |
Return a vector of groups that we believe will have finite distances under this metric, can be empty.
Implements vg::OrientedDistanceMeasurer.
|
virtual |
Returns a signed distance, where positive indicates that pos_2 is to the right of pos_1, and negative indicates to the left. If the distance is infinite or can't be determined, returns numeric_limits<int64_t>::max().
Implements vg::OrientedDistanceMeasurer.
|
private |
| size_t vg::PathOrientedDistanceMeasurer::max_walk = 50 |
The maximum distance we will walk trying to find a shared path.
|
private |
1.17.0