velographx::BasicIncrementalComponents< Graph > Class Template Reference

#include <connected_components.hpp>

Public Member Functions
	BasicIncrementalComponents (Graph &g)
std::uint32_t	component (VertexId v)
std::size_t	last_repaired_vertices () const noexcept
void	apply (const UpdateBatch &batch)

Detailed Description

template<class Graph>
class velographx::BasicIncrementalComponents< Graph >

Definition at line 17 of file connected_components.hpp.

Constructor & Destructor Documentation

BasicIncrementalComponents()

template<class Graph >

velographx::BasicIncrementalComponents< Graph >::BasicIncrementalComponents ( Graph &  g )

inlineexplicit

Definition at line 19 of file connected_components.hpp.

References velographx::is_directed().

Member Function Documentation

apply()

template<class Graph >

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

inline

Definition at line 35 of file connected_components.hpp.

References velographx::apply_updates(), velographx::UpdateBatch::empty(), velographx::for_each_neighbor(), and velographx::has_edge().

component()

template<class Graph >

std::uint32_t velographx::BasicIncrementalComponents< Graph >::component ( VertexId  v )

inline

Definition at line 27 of file connected_components.hpp.

last_repaired_vertices()

template<class Graph >

std::size_t velographx::BasicIncrementalComponents< Graph >::last_repaired_vertices ( ) const

inlinenoexcept

Definition at line 31 of file connected_components.hpp.

---

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

• include/velographx/incremental/connected_components.hpp