|
vg
tools for working with variation graphs
|
#include <path_component_index.hpp>
Public Member Functions | |
| PathComponentIndex (const PathHandleGraph *graph) | |
| Constructor. | |
| bool | paths_on_same_component (const path_handle_t &path_1, const path_handle_t &path_2) const |
| Teturns true if the paths are on the same connected component of the graph. | |
Private Member Functions | |
| PathComponentIndex () | |
Private Attributes | |
| vector< unordered_set< path_handle_t > > | component_path_sets |
| Memoized sets of the paths that co-occur on a connected component. | |
| unordered_map< path_handle_t, size_t > | component_path_set_of_path |
| vg::PathComponentIndex::PathComponentIndex | ( | const PathHandleGraph * | graph | ) |
|
private |
We make the default constructor private so that it can be used in move's, etc. but isn't exposed
| bool vg::PathComponentIndex::paths_on_same_component | ( | const path_handle_t & | path_1, |
| const path_handle_t & | path_2 ) const |
Teturns true if the paths are on the same connected component of the graph.
|
private |
An index from a path to the set of paths that occur on the same connected component as it
|
private |
Memoized sets of the paths that co-occur on a connected component.
1.17.0