sgm::VF2_MatchingHandler::VF2_match_handler Class Reference

Handles match reporting from VF2-engine. More...

#include <VF2_MatchingHandler.hh>

Public Member Functions
	VF2_match_handler (Match_Reporter &matchReporter, const Pattern_Interface &pattern, const Graph_Interface &target, const size_t maxHitsToFind)

Static Public Member Functions
static bool	report_matches (int n, vf2::node_id *q, vf2::node_id *t, void *x)

Data Fields
Match_Reporter &	matchReporter
	The global Match_Reporter in use to write the found matchings to. More...
const size_t	maxHitsToFind
	The maximal number of hits to find. More...
size_t	numOfMatches
	the number of matches for the current target to be matched More...
const Pattern_Interface &	pattern
const Graph_Interface &	target

Detailed Description

This class is needed to forward matches found by the VF-2 subgraph matching engine to a Match_Reporter instance.

Definition at line 147 of file VF2_MatchingHandler.hh.

Constructor & Destructor Documentation

sgm::VF2_MatchingHandler::VF2_match_handler::VF2_match_handler	(	Match_Reporter &	matchReporter,
		const Pattern_Interface &	pattern,
		const Graph_Interface &	target,
		const size_t	maxHitsToFind
	)

Constructs a match handler for vf2::match(..) usage.

Parameters

matchReporter	all matches will be reported to this instance
pattern	the pattern graph needed to forward the report to matchReporter
target	the target graph needed to forward the report to matchReporter
maxHitsToFind	the maximal number of hits to find

Member Function Documentation

static bool sgm::VF2_MatchingHandler::VF2_match_handler::report_matches ( int  n, vf2::node_id *  q, vf2::node_id *  t, void *  x  )

static

A static match reporting function used for the vf2-lib match(..) call. It is reporting to the matchReporter member variable access via x. The usage of the function will report maxHitsToFind matches of the pattern in the target graph.

Parameters

n	length of the arrays q and t and so equal to the number of nodes of the pattern/query graph
q	the matched indices from the pattern graph
t	the node indices from the target graph where the indices from the pattern graph (q[i]) were matched to
x	this will hold a pointer to a VF2_match_handler instance to access the reporter data

Returns

whether or not the search algorithm should search for another solution based on the number of matches seen (numOfMatches) and the targeted number (maxHitsToFind)

Field Documentation

Match_Reporter& sgm::VF2_MatchingHandler::VF2_match_handler::matchReporter

Definition at line 150 of file VF2_MatchingHandler.hh.

const size_t sgm::VF2_MatchingHandler::VF2_match_handler::maxHitsToFind

Definition at line 161 of file VF2_MatchingHandler.hh.

size_t sgm::VF2_MatchingHandler::VF2_match_handler::numOfMatches

Definition at line 164 of file VF2_MatchingHandler.hh.

const Pattern_Interface& sgm::VF2_MatchingHandler::VF2_match_handler::pattern

The pattern reference used to write the found matchings to matchReporter

Definition at line 154 of file VF2_MatchingHandler.hh.

const Graph_Interface& sgm::VF2_MatchingHandler::VF2_match_handler::target

The target reference used to write the found matchings to matchReporter

Definition at line 158 of file VF2_MatchingHandler.hh.

---

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

• src/sgm/VF2_MatchingHandler.hh