SearchEngine.h File Reference

Backtracking enumeration over a candidate-space index. More...

#include <cstdint>
#include "AppGraph.h"
#include "FilterEngine.h"
#include "Symmetry.h"

Include dependency graph for SearchEngine.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	SearchEngine
	Backtracking enumeration of the embeddings of the pattern, within the candidate sets. More...
struct	SearchEngine::BackwardEdge
	The index along one backward edge of the pattern vertex at some depth: for the i-th candidate of from_u, targets[offsets[i]..offsets[i+1]) are the adjacent candidates of that vertex, as ascending positions in its candidate list. More...

Typedefs
using	Mapping = std::vector< int >
	One embedding: the data node ID each pattern vertex is mapped to, indexed by pattern node ID (pattern node IDs are 0..n-1).

Detailed Description

Backtracking enumeration over a candidate-space index.

Typedef Documentation

Mapping

using Mapping = std::vector<int>

One embedding: the data node ID each pattern vertex is mapped to, indexed by pattern node ID (pattern node IDs are 0..n-1).