IterOrbit
Subgraph isomorphism with iterative graphlet-orbit filtering
Loading...
Searching...
No Matches
Public Member Functions | Static Public Member Functions | Public Attributes | Private Member Functions | Private Attributes | List of all members
anonymous_namespace{Symmetry.cpp}::Refiner Class Reference

Public Member Functions

 Refiner (const std::vector< std::vector< int > > &adj, long long budget)
 
bool refine (std::vector< int > &c1, std::vector< int > &c2)
 

Static Public Member Functions

static int numClasses (const std::vector< int > &c)
 

Public Attributes

const std::vector< std::vector< int > > & adj
 
long long budget
 
long long edges = 0
 
long long work = 0
 
bool out_of_budget = false
 

Private Member Functions

void fill (const std::vector< int > &c, std::vector< int > &out) const
 

Private Attributes

std::vector< size_t > off
 
std::vector< int > sig [2]
 
std::vector< int > rank
 
std::vector< int > next_colour
 

Constructor & Destructor Documentation

◆ Refiner()

anonymous_namespace{Symmetry.cpp}::Refiner::Refiner ( const std::vector< std::vector< int > > &  adj,
long long  budget 
)
inline

Member Function Documentation

◆ fill()

void anonymous_namespace{Symmetry.cpp}::Refiner::fill ( const std::vector< int > &  c,
std::vector< int > &  out 
) const
inlineprivate

◆ numClasses()

static int anonymous_namespace{Symmetry.cpp}::Refiner::numClasses ( const std::vector< int > &  c)
inlinestatic

◆ refine()

bool anonymous_namespace{Symmetry.cpp}::Refiner::refine ( std::vector< int > &  c1,
std::vector< int > &  c2 
)
inline

Member Data Documentation

◆ adj

const std::vector<std::vector<int> >& anonymous_namespace{Symmetry.cpp}::Refiner::adj

◆ budget

long long anonymous_namespace{Symmetry.cpp}::Refiner::budget

◆ edges

long long anonymous_namespace{Symmetry.cpp}::Refiner::edges = 0

◆ next_colour

std::vector<int> anonymous_namespace{Symmetry.cpp}::Refiner::next_colour
private

◆ off

std::vector<size_t> anonymous_namespace{Symmetry.cpp}::Refiner::off
private

◆ out_of_budget

bool anonymous_namespace{Symmetry.cpp}::Refiner::out_of_budget = false

◆ rank

std::vector<int> anonymous_namespace{Symmetry.cpp}::Refiner::rank
private

◆ sig

std::vector<int> anonymous_namespace{Symmetry.cpp}::Refiner::sig[2]
private

◆ work

long long anonymous_namespace{Symmetry.cpp}::Refiner::work = 0

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