IterOrbit
Subgraph isomorphism with iterative graphlet-orbit filtering
Loading...
Searching...
No Matches
Classes | Typedefs
FilterEngine.h File Reference

Iterative orbit filtering: candidate sets and Algorithm 1 (IterOrbitFilter) of the paper. More...

#include "AppGraph.h"
#include "OrbitCounter.h"
#include <cstdint>
#include <string>
Include dependency graph for FilterEngine.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  FilterEngine
 Iterative orbit filtering (Algorithm 1 of the paper, IterOrbitFilter). More...
 
struct  FilterEngine::OwnedCGraph
 A graph in CSR form that owns its arrays; view points into them. More...
 

Typedefs

using CandidateSets = std::unordered_map< int, std::vector< int > >
 A candidate assignment: pattern node ID -> the data node IDs it may be mapped to.
 

Detailed Description

Iterative orbit filtering: candidate sets and Algorithm 1 (IterOrbitFilter) of the paper.

Typedef Documentation

◆ CandidateSets

using CandidateSets = std::unordered_map<int, std::vector<int> >

A candidate assignment: pattern node ID -> the data node IDs it may be mapped to.