Template Class DijkstraStyleSearch

• Defined in File ShortestPath.h

Nested Relationships

Nested Types

• Template Class DijkstraStyleSearch::DijkstraStyleVisitor

• Class DijkstraStyleSearch::LeafFilter

Class Documentation

template<typename G>
class DijkstraStyleSearch

Public Types

using VertexType = typename boost::graph_traits<G>::vertex_descriptor

using EdgeType = typename boost::graph_traits<G>::edge_descriptor

using DijkstraSearchMapType = DijkstraSearchMap<VertexType>

using VisitCallback = std::function<bool(const VertexVisitInformation&)>

Public Functions

inline explicit DijkstraStyleSearch(const G &graph)

Constructor for the graph search.

template<typename Func>
inline void query(VertexType start, Func &&func)

Performs the dijkstra style search by calling func whenever the shortest path for a certain vertex is discovered. Whenever func returns false, the successor edges of this vertex will not be visited.

inline const DijkstraSearchMapType &getMap() const

Returns the result.