Template Class LPAstarOnGraph

• Defined in File LPAstarOnGraph.h

Nested Relationships

Nested Types

• Struct LPAstarOnGraph::Hash

• Struct LPAstarOnGraph::Key

• Struct LPAstarOnGraph::LessThanNodeK

• Class LPAstarOnGraph::Node

Class Documentation

template<typename Graph, typename Heuristic>
class LPAstarOnGraph

Public Functions

inline LPAstarOnGraph(std::size_t source, std::size_t target, Graph &graph, Heuristic &h)

inline ~LPAstarOnGraph()

inline void insertEdge(std::size_t u, std::size_t v, double c)

inline void removeEdge(std::size_t u, std::size_t v)

inline double computeShortestPath(std::list<std::size_t> &path)

inline double operator()(std::size_t u)

using LPA* to approximate costToCome