IterOrbit
Subgraph isomorphism with iterative graphlet-orbit filtering
Loading...
Searching...
No Matches
Classes | Typedefs | Functions
anonymous_namespace{OrbitCounter.cpp} Namespace Reference

Classes

struct  EdgeTriangles
 

Typedefs

using Clock = std::chrono::high_resolution_clock
 

Functions

double msSince (Clock::time_point start)
 
void fourCliqueOrbitsByMarking (const CGraph *gout, double *clique_counts, const std::vector< double > *cap)
 
void fiveCliqueOrbitsByMarking (const CGraph *gout, double *clique_counts, const std::vector< double > *cap)
 
void threeVertexOrbitsByMarking (const CGraph *cg, const CGraph *gout, OrbitInfo &oc, bool count_triangles)
 
void pawDiamondOrbits (const CGraph *gout, OrbitInfo &oc)
 
void fourCycleOrbits (const CGraph *gout, const CGraph *gin, double *cycle_counts)
 
template<typename F >
void forEachFourClique (const CGraph *gout, F &&f)
 
void fourCliqueOrbitsWithEdges (const CGraph *gout, OrbitInfo &oc)
 
void pattern66Orbits (const CGraph *gout, OrbitInfo &oc)
 
void intersectSortedInto (const VertexIdx *a, EdgeIdx na, const VertexIdx *b, EdgeIdx nb, std::vector< VertexIdx > &out)
 
EdgeTriangles buildEdgeTriangles (const CGraph *cg, const CGraph *gout, const CGraph *gin)
 
std::vector< EdgeIdx > ginToGoutPositions (const CGraph *gout, const CGraph *gin)
 
void fourCycleOrbitsWithEdges (const CGraph *gout, const CGraph *gin, OrbitInfo &oc)
 
void fiveCycleOrbits (const CGraph *cg, const CGraph *gout, const CGraph *gin, double *c34)
 
void chordalWedgeOrbits (const CGraph *cg, const EdgeTriangles &et, OrbitInfo &oc, bool do62, bool do6364, bool do6869)
 
void almostFiveCliqueOrbits (const CGraph *cg, const EdgeTriangles &et, OrbitInfo &oc)
 

Typedef Documentation

◆ Clock

using anonymous_namespace{OrbitCounter.cpp}::Clock = typedef std::chrono::high_resolution_clock

Function Documentation

◆ almostFiveCliqueOrbits()

void anonymous_namespace{OrbitCounter.cpp}::almostFiveCliqueOrbits ( const CGraph *  cg,
const EdgeTriangles &  et,
OrbitInfo &  oc 
)

◆ buildEdgeTriangles()

EdgeTriangles anonymous_namespace{OrbitCounter.cpp}::buildEdgeTriangles ( const CGraph *  cg,
const CGraph *  gout,
const CGraph *  gin 
)

◆ chordalWedgeOrbits()

void anonymous_namespace{OrbitCounter.cpp}::chordalWedgeOrbits ( const CGraph *  cg,
const EdgeTriangles &  et,
OrbitInfo &  oc,
bool  do62,
bool  do6364,
bool  do6869 
)

◆ fiveCliqueOrbitsByMarking()

void anonymous_namespace{OrbitCounter.cpp}::fiveCliqueOrbitsByMarking ( const CGraph *  gout,
double *  clique_counts,
const std::vector< double > *  cap 
)

◆ fiveCycleOrbits()

void anonymous_namespace{OrbitCounter.cpp}::fiveCycleOrbits ( const CGraph *  cg,
const CGraph *  gout,
const CGraph *  gin,
double *  c34 
)

◆ forEachFourClique()

template<typename F >
void anonymous_namespace{OrbitCounter.cpp}::forEachFourClique ( const CGraph *  gout,
F &&  f 
)

◆ fourCliqueOrbitsByMarking()

void anonymous_namespace{OrbitCounter.cpp}::fourCliqueOrbitsByMarking ( const CGraph *  gout,
double *  clique_counts,
const std::vector< double > *  cap 
)

◆ fourCliqueOrbitsWithEdges()

void anonymous_namespace{OrbitCounter.cpp}::fourCliqueOrbitsWithEdges ( const CGraph *  gout,
OrbitInfo &  oc 
)

◆ fourCycleOrbits()

void anonymous_namespace{OrbitCounter.cpp}::fourCycleOrbits ( const CGraph *  gout,
const CGraph *  gin,
double *  cycle_counts 
)

◆ fourCycleOrbitsWithEdges()

void anonymous_namespace{OrbitCounter.cpp}::fourCycleOrbitsWithEdges ( const CGraph *  gout,
const CGraph *  gin,
OrbitInfo &  oc 
)

◆ ginToGoutPositions()

std::vector< EdgeIdx > anonymous_namespace{OrbitCounter.cpp}::ginToGoutPositions ( const CGraph *  gout,
const CGraph *  gin 
)

◆ intersectSortedInto()

void anonymous_namespace{OrbitCounter.cpp}::intersectSortedInto ( const VertexIdx *  a,
EdgeIdx  na,
const VertexIdx *  b,
EdgeIdx  nb,
std::vector< VertexIdx > &  out 
)

◆ msSince()

double anonymous_namespace{OrbitCounter.cpp}::msSince ( Clock::time_point  start)

◆ pattern66Orbits()

void anonymous_namespace{OrbitCounter.cpp}::pattern66Orbits ( const CGraph *  gout,
OrbitInfo &  oc 
)

◆ pawDiamondOrbits()

void anonymous_namespace{OrbitCounter.cpp}::pawDiamondOrbits ( const CGraph *  gout,
OrbitInfo &  oc 
)

◆ threeVertexOrbitsByMarking()

void anonymous_namespace{OrbitCounter.cpp}::threeVertexOrbitsByMarking ( const CGraph *  cg,
const CGraph *  gout,
OrbitInfo &  oc,
bool  count_triangles 
)