velographx::BasicIncrementalSSSP< Graph > Class Template Reference

#include <sssp.hpp>

Public Member Functions
	BasicIncrementalSSSP (Graph &g, VertexId source)
const std::vector< std::uint64_t > &	distances () const noexcept
void	apply (const UpdateBatch &batch)
void	recompute ()

Detailed Description

template<class Graph>
class velographx::BasicIncrementalSSSP< Graph >

Definition at line 15 of file sssp.hpp.

Constructor & Destructor Documentation

BasicIncrementalSSSP()

template<class Graph >

velographx::BasicIncrementalSSSP< Graph >::BasicIncrementalSSSP ( Graph &  g, VertexId  source  )

inline

Definition at line 17 of file sssp.hpp.

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

Member Function Documentation

apply()

template<class Graph >

void velographx::BasicIncrementalSSSP< Graph >::apply ( const UpdateBatch &  batch )

inline

Definition at line 21 of file sssp.hpp.

References velographx::apply_updates(), velographx::BasicIncrementalSSSP< Graph >::recompute(), and velographx::UpdateBatch::updates.

distances()

template<class Graph >

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

inlinenoexcept

Definition at line 19 of file sssp.hpp.

recompute()

template<class Graph >

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

inline

Definition at line 29 of file sssp.hpp.

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

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

---

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

• include/velographx/incremental/sssp.hpp