velographx::BasicIncrementalWeightedSSSP< Graph > Class Template Reference

#include <weighted_sssp.hpp>

Public Member Functions
	BasicIncrementalWeightedSSSP (Graph &graph, VertexId source)
const std::vector< std::uint64_t > &	distances () const noexcept
void	apply (const WeightedUpdateBatch &batch)
void	recompute ()

Static Public Attributes
static constexpr std::uint64_t	kInf = incremental_detail::kDijkstraInf

Detailed Description

template<class Graph>
class velographx::BasicIncrementalWeightedSSSP< Graph >

Definition at line 19 of file weighted_sssp.hpp.

Constructor & Destructor Documentation

BasicIncrementalWeightedSSSP()

template<class Graph >

velographx::BasicIncrementalWeightedSSSP< Graph >::BasicIncrementalWeightedSSSP ( Graph &  graph, VertexId  source  )

inline

Definition at line 23 of file weighted_sssp.hpp.

References velographx::BasicIncrementalWeightedSSSP< Graph >::recompute().

Member Function Documentation

apply()

template<class Graph >

void velographx::BasicIncrementalWeightedSSSP< Graph >::apply ( const WeightedUpdateBatch &  batch )

inline

Definition at line 30 of file weighted_sssp.hpp.

References velographx::apply_updates(), velographx::edge_weight(), velographx::WeightedUpdateBatch::empty(), velographx::BasicIncrementalWeightedSSSP< Graph >::kInf, velographx::BasicIncrementalWeightedSSSP< Graph >::recompute(), and velographx::WeightedUpdateBatch::updates.

distances()

template<class Graph >

const std::vector< std::uint64_t > & velographx::BasicIncrementalWeightedSSSP< Graph >::distances ( ) const

inlinenoexcept

Definition at line 28 of file weighted_sssp.hpp.

recompute()

template<class Graph >

void velographx::BasicIncrementalWeightedSSSP< Graph >::recompute ( )

inline

Definition at line 64 of file weighted_sssp.hpp.

References velographx::for_each_weighted_neighbor(), velographx::incremental_detail::recompute_dijkstra(), and velographx::vertex_count().

Referenced by velographx::BasicIncrementalWeightedSSSP< Graph >::apply(), and velographx::BasicIncrementalWeightedSSSP< Graph >::BasicIncrementalWeightedSSSP().

Member Data Documentation

kInf

template<class Graph >

constexpr std::uint64_t velographx::BasicIncrementalWeightedSSSP< Graph >::kInf = incremental_detail::kDijkstraInf

staticconstexpr

Definition at line 21 of file weighted_sssp.hpp.

Referenced by velographx::BasicIncrementalWeightedSSSP< Graph >::apply().

---

The documentation for this class was generated from the following file:

• include/velographx/incremental/weighted_sssp.hpp