|
IterOrbit
Subgraph isomorphism with iterative graphlet-orbit filtering
|
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) |
| using anonymous_namespace{OrbitCounter.cpp}::Clock = typedef std::chrono::high_resolution_clock |
| void anonymous_namespace{OrbitCounter.cpp}::almostFiveCliqueOrbits | ( | const CGraph * | cg, |
| const EdgeTriangles & | et, | ||
| OrbitInfo & | oc | ||
| ) |
| EdgeTriangles anonymous_namespace{OrbitCounter.cpp}::buildEdgeTriangles | ( | const CGraph * | cg, |
| const CGraph * | gout, | ||
| const CGraph * | gin | ||
| ) |
| void anonymous_namespace{OrbitCounter.cpp}::chordalWedgeOrbits | ( | const CGraph * | cg, |
| const EdgeTriangles & | et, | ||
| OrbitInfo & | oc, | ||
| bool | do62, | ||
| bool | do6364, | ||
| bool | do6869 | ||
| ) |
| void anonymous_namespace{OrbitCounter.cpp}::fiveCliqueOrbitsByMarking | ( | const CGraph * | gout, |
| double * | clique_counts, | ||
| const std::vector< double > * | cap | ||
| ) |
| void anonymous_namespace{OrbitCounter.cpp}::fiveCycleOrbits | ( | const CGraph * | cg, |
| const CGraph * | gout, | ||
| const CGraph * | gin, | ||
| double * | c34 | ||
| ) |
| void anonymous_namespace{OrbitCounter.cpp}::forEachFourClique | ( | const CGraph * | gout, |
| F && | f | ||
| ) |
| void anonymous_namespace{OrbitCounter.cpp}::fourCliqueOrbitsByMarking | ( | const CGraph * | gout, |
| double * | clique_counts, | ||
| const std::vector< double > * | cap | ||
| ) |
| void anonymous_namespace{OrbitCounter.cpp}::fourCliqueOrbitsWithEdges | ( | const CGraph * | gout, |
| OrbitInfo & | oc | ||
| ) |
| void anonymous_namespace{OrbitCounter.cpp}::fourCycleOrbits | ( | const CGraph * | gout, |
| const CGraph * | gin, | ||
| double * | cycle_counts | ||
| ) |
| void anonymous_namespace{OrbitCounter.cpp}::fourCycleOrbitsWithEdges | ( | const CGraph * | gout, |
| const CGraph * | gin, | ||
| OrbitInfo & | oc | ||
| ) |
| std::vector< EdgeIdx > anonymous_namespace{OrbitCounter.cpp}::ginToGoutPositions | ( | const CGraph * | gout, |
| const CGraph * | gin | ||
| ) |
| void anonymous_namespace{OrbitCounter.cpp}::intersectSortedInto | ( | const VertexIdx * | a, |
| EdgeIdx | na, | ||
| const VertexIdx * | b, | ||
| EdgeIdx | nb, | ||
| std::vector< VertexIdx > & | out | ||
| ) |
| double anonymous_namespace{OrbitCounter.cpp}::msSince | ( | Clock::time_point | start | ) |
| void anonymous_namespace{OrbitCounter.cpp}::pattern66Orbits | ( | const CGraph * | gout, |
| OrbitInfo & | oc | ||
| ) |
| void anonymous_namespace{OrbitCounter.cpp}::pawDiamondOrbits | ( | const CGraph * | gout, |
| OrbitInfo & | oc | ||
| ) |
| void anonymous_namespace{OrbitCounter.cpp}::threeVertexOrbitsByMarking | ( | const CGraph * | cg, |
| const CGraph * | gout, | ||
| OrbitInfo & | oc, | ||
| bool | count_triangles | ||
| ) |