Class DynamicSSSP

Defined in File DynamicSSSP.h

Nested Relationships

Nested Types

Class DynamicSSSP::IsLessThan

Class Documentation

class DynamicSSSP

Public Functions

inline DynamicSSSP()

inline ~DynamicSSSP()

inline void clear()

inline void addVertex(std::size_t id)

inline void addEdge(std::size_t v, std::size_t w, double weight, bool collectVertices, std::list<std::size_t> &affectedVertices)

inline void removeEdge(std::size_t v, std::size_t w, bool collectVertices, std::list<std::size_t> &affectedVertices)

inline double getShortestPathCost(std::size_t u) const

inline std::size_t getShortestPathParent(std::size_t u) const