VeloGraphX
High-performance dynamic graph analytics in C++20
Loading...
Searching...
No Matches
Public Member Functions | List of all members
velographx::Frontier Class Reference

#include <frontier.hpp>

Public Member Functions

 Frontier (std::size_t n=0)
 
void reset (std::size_t n)
 
void add (VertexId v)
 
bool contains (VertexId v) const
 
const std::vector< VertexId > & sparse () const noexcept
 
double density () const
 
bool prefer_dense () const
 

Detailed Description

Definition at line 7 of file frontier.hpp.

Constructor & Destructor Documentation

◆ Frontier()

velographx::Frontier::Frontier ( std::size_t  n = 0)
inlineexplicit

Definition at line 9 of file frontier.hpp.

Member Function Documentation

◆ add()

void velographx::Frontier::add ( VertexId  v)
inline

Definition at line 11 of file frontier.hpp.

◆ contains()

bool velographx::Frontier::contains ( VertexId  v) const
inline

Definition at line 12 of file frontier.hpp.

◆ density()

double velographx::Frontier::density ( ) const
inline

Definition at line 14 of file frontier.hpp.

Referenced by prefer_dense().

◆ prefer_dense()

bool velographx::Frontier::prefer_dense ( ) const
inline

Definition at line 15 of file frontier.hpp.

References density().

◆ reset()

void velographx::Frontier::reset ( std::size_t  n)
inline

Definition at line 10 of file frontier.hpp.

◆ sparse()

const std::vector< VertexId > & velographx::Frontier::sparse ( ) const
inlinenoexcept

Definition at line 13 of file frontier.hpp.

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