vg
tools for working with variation graphs
|
Public Member Functions | |
SubHandleGraph (const HandleGraph *super) | |
Initialize as empty subgraph of a super graph. More... | |
void | add_handle (const handle_t &handle) |
bool | has_node (nid_t node_id) const |
HandleGraph interface. More... | |
handle_t | get_handle (const nid_t &node_id, bool is_reverse=false) const |
Look up the handle for the node with the given ID in the given orientation. More... | |
nid_t | get_id (const handle_t &handle) const |
Get the ID from a handle. More... | |
bool | get_is_reverse (const handle_t &handle) const |
Get the orientation of a handle. More... | |
handle_t | flip (const handle_t &handle) const |
Invert the orientation of a handle (potentially without getting its ID) More... | |
size_t | get_length (const handle_t &handle) const |
Get the length of a node. More... | |
string | get_sequence (const handle_t &handle) const |
bool | follow_edges_impl (const handle_t &handle, bool go_left, const function< bool(const handle_t &)> &iteratee) const |
bool | for_each_handle_impl (const function< bool(const handle_t &)> &iteratee, bool parallel=false) const |
size_t | get_node_count () const |
Return the number of nodes in the graph. More... | |
nid_t | min_node_id () const |
nid_t | max_node_id () const |
handle_t | get_underlying_handle (const handle_t &handle) const |
ExpandingOverlayGraph interface. More... | |
Public Member Functions inherited from handlegraph::ExpandingOverlayGraph | |
virtual | ~ExpandingOverlayGraph ()=default |
Public Member Functions inherited from handlegraph::HandleGraph | |
virtual | ~HandleGraph ()=default |
template<typename Iteratee > | |
bool | follow_edges (const handle_t &handle, bool go_left, const Iteratee &iteratee) const |
template<typename Iteratee > | |
bool | for_each_handle (const Iteratee &iteratee, bool parallel=false) const |
virtual size_t | get_degree (const handle_t &handle, bool go_left) const |
virtual bool | has_edge (const handle_t &left, const handle_t &right) const |
bool | has_edge (const edge_t &edge) const |
Convenient wrapper of has_edge for edge_t argument. More... | |
virtual size_t | get_edge_count () const |
virtual size_t | get_total_length () const |
virtual char | get_base (const handle_t &handle, size_t index) const |
virtual std::string | get_subsequence (const handle_t &handle, size_t index, size_t size) const |
handle_t | forward (const handle_t &handle) const |
Get the locally forward version of a handle. More... | |
edge_t | edge_handle (const handle_t &left, const handle_t &right) const |
handle_t | traverse_edge_handle (const edge_t &edge, const handle_t &left) const |
template<typename Iteratee > | |
bool | for_each_edge (const Iteratee &iteratee, bool parallel=false) const |
Private Attributes | |
const HandleGraph * | super = nullptr |
unordered_set< nid_t > | contents |
nid_t | min_id = numeric_limits<nid_t>::max() |
nid_t | max_id = numeric_limits<nid_t>::min() |
Additional Inherited Members | |
Protected Member Functions inherited from handlegraph::HandleGraph | |
virtual bool | follow_edges_impl (const handle_t &handle, bool go_left, const std::function< bool(const handle_t &)> &iteratee) const =0 |
virtual bool | for_each_handle_impl (const std::function< bool(const handle_t &)> &iteratee, bool parallel=false) const =0 |
handlegraph::algorithms::SubHandleGraph::SubHandleGraph | ( | const HandleGraph * | super | ) |
Initialize as empty subgraph of a super graph.
void handlegraph::algorithms::SubHandleGraph::add_handle | ( | const handle_t & | handle | ) |
Add a node from the super graph to the subgraph. Must be a handle to the super graph. No effect if the node is already included in the subgraph. Generally invalidates the results of any previous algorithms.
Invert the orientation of a handle (potentially without getting its ID)
Implements handlegraph::HandleGraph.
bool handlegraph::algorithms::SubHandleGraph::follow_edges_impl | ( | const handle_t & | handle, |
bool | go_left, | ||
const function< bool(const handle_t &)> & | iteratee | ||
) | const |
Loop over all the handles to next/previous (right/left) nodes. Passes them to a callback which returns false to stop iterating and true to continue. Returns true if we finished and false if we stopped early.
bool handlegraph::algorithms::SubHandleGraph::for_each_handle_impl | ( | const function< bool(const handle_t &)> & | iteratee, |
bool | parallel = false |
||
) | const |
Loop over all the nodes in the graph in their local forward orientations, in their internal stored order. Stop if the iteratee returns false. Can be told to run in parallel, in which case stopping after a false return value is on a best-effort basis and iteration order is not defined.
|
virtual |
Look up the handle for the node with the given ID in the given orientation.
Implements handlegraph::HandleGraph.
Get the ID from a handle.
Implements handlegraph::HandleGraph.
|
virtual |
Get the orientation of a handle.
Implements handlegraph::HandleGraph.
|
virtual |
Get the length of a node.
Implements handlegraph::HandleGraph.
|
virtual |
Return the number of nodes in the graph.
Implements handlegraph::HandleGraph.
|
virtual |
Get the sequence of a node, presented in the handle's local forward orientation.
Implements handlegraph::HandleGraph.
|
virtual |
ExpandingOverlayGraph interface.
Returns the handle in the underlying graph that corresponds to a handle in the overlay
Implements handlegraph::ExpandingOverlayGraph.
|
virtual |
HandleGraph interface.
Implements handlegraph::HandleGraph.
|
virtual |
Return the largest ID in the graph, or some larger number if the largest ID is unavailable. Return value is unspecified if the graph is empty.
Implements handlegraph::HandleGraph.
|
virtual |
Return the smallest ID in the graph, or some smaller number if the smallest ID is unavailable. Return value is unspecified if the graph is empty.
Implements handlegraph::HandleGraph.
|
private |
|
private |