vg
tools for working with variation graphs
Namespaces | Functions
dijkstra.cpp File Reference
#include "handlegraph/algorithms/dijkstra.hpp"
#include <queue>

Namespaces

 handlegraph
 
 handlegraph::algorithms
 

Functions

bool handlegraph::algorithms::dijkstra (const HandleGraph *g, handle_t start, function< bool(const handle_t &, size_t)> reached_callback, bool traverse_leftward)
 
bool handlegraph::algorithms::dijkstra (const HandleGraph *g, const unordered_set< handle_t > &starts, function< bool(const handle_t &, size_t)> reached_callback, bool traverse_leftward)
 

Detailed Description

Implementation of Dijkstra's Algorithm over the bidirected graph.