velographx::BasicIncrementalTriangleCount< Graph > Class Template Reference

#include <triangles.hpp>

Public Member Functions
	BasicIncrementalTriangleCount (Graph &graph)
	BasicIncrementalTriangleCount (Graph &graph, std::uint64_t trusted_initial_count)
std::uint64_t	value () const noexcept
void	apply (const UpdateBatch &batch)
void	recompute ()

Protected Member Functions
void	validate_graph () const
std::uint64_t	common_neighbors (VertexId a, VertexId b) const

Protected Attributes
Graph &	graph_
std::uint64_t	triangles_ {0}

Detailed Description

template<class Graph>
class velographx::BasicIncrementalTriangleCount< Graph >

Definition at line 13 of file triangles.hpp.

Constructor & Destructor Documentation

BasicIncrementalTriangleCount() [1/2]

template<class Graph >

velographx::BasicIncrementalTriangleCount< Graph >::BasicIncrementalTriangleCount ( Graph &  graph )

inlineexplicit

Definition at line 15 of file triangles.hpp.

References velographx::BasicIncrementalTriangleCount< Graph >::recompute(), and velographx::BasicIncrementalTriangleCount< Graph >::validate_graph().

BasicIncrementalTriangleCount() [2/2]

template<class Graph >

velographx::BasicIncrementalTriangleCount< Graph >::BasicIncrementalTriangleCount ( Graph &  graph, std::uint64_t  trusted_initial_count  )

inline

Definition at line 19 of file triangles.hpp.

References velographx::BasicIncrementalTriangleCount< Graph >::validate_graph().

Member Function Documentation

apply()

template<class Graph >

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

inline

Definition at line 26 of file triangles.hpp.

References velographx::apply_updates(), velographx::BasicIncrementalTriangleCount< Graph >::common_neighbors(), velographx::UpdateBatch::empty(), velographx::BasicIncrementalTriangleCount< Graph >::graph_, velographx::has_edge(), velographx::BasicIncrementalTriangleCount< Graph >::triangles_, and velographx::UpdateBatch::updates.

common_neighbors()

template<class Graph >

std::uint64_t velographx::BasicIncrementalTriangleCount< Graph >::common_neighbors ( VertexId  a, VertexId  b  ) const

inlineprotected

Definition at line 58 of file triangles.hpp.

References velographx::for_each_neighbor(), velographx::BasicIncrementalTriangleCount< Graph >::graph_, velographx::has_edge(), and velographx::neighbor_count().

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

recompute()

template<class Graph >

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

inline

Definition at line 40 of file triangles.hpp.

References velographx::BasicIncrementalTriangleCount< Graph >::common_neighbors(), velographx::for_each_neighbor(), velographx::BasicIncrementalTriangleCount< Graph >::graph_, velographx::BasicIncrementalTriangleCount< Graph >::triangles_, and velographx::vertex_count().

Referenced by velographx::BasicIncrementalTriangleCount< Graph >::BasicIncrementalTriangleCount().

validate_graph()

template<class Graph >

void velographx::BasicIncrementalTriangleCount< Graph >::validate_graph ( ) const

inlineprotected

Definition at line 51 of file triangles.hpp.

References velographx::BasicIncrementalTriangleCount< Graph >::graph_, and velographx::is_directed().

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

value()

template<class Graph >

std::uint64_t velographx::BasicIncrementalTriangleCount< Graph >::value ( ) const

inlinenoexcept

Definition at line 24 of file triangles.hpp.

References velographx::BasicIncrementalTriangleCount< Graph >::triangles_.

Member Data Documentation

graph_

template<class Graph >

Graph& velographx::BasicIncrementalTriangleCount< Graph >::graph_

protected

Definition at line 69 of file triangles.hpp.

Referenced by velographx::BasicIncrementalTriangleCount< Graph >::apply(), velographx::BasicIncrementalTriangleCount< Graph >::common_neighbors(), velographx::BasicIncrementalTriangleCount< Graph >::recompute(), and velographx::BasicIncrementalTriangleCount< Graph >::validate_graph().

triangles_

template<class Graph >

std::uint64_t velographx::BasicIncrementalTriangleCount< Graph >::triangles_ {0}

protected

Definition at line 70 of file triangles.hpp.

Referenced by velographx::BasicIncrementalTriangleCount< Graph >::apply(), velographx::BasicIncrementalTriangleCount< Graph >::recompute(), and velographx::BasicIncrementalTriangleCount< Graph >::value().

---

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

• include/velographx/incremental/triangles.hpp