subcircMatch.h File Reference

#include "circuitTree.h"
#include <vector>

Go to the source code of this file.

Classes
struct	MatchResult

Functions
std::vector< MatchResult >	matchSubcircuit (CircuitGroup *needle, CircuitGroup *haystack)

Function Documentation

matchSubcircuit()

std::vector<MatchResult> matchSubcircuit	(	CircuitGroup *	needle,
		CircuitGroup *	haystack
	)

Finds every match of the components of needle in haystack, that is, every subgraph of haystack formally matching needle. The results are always non-overlapping; whenever multiple potential matches overlap, one of them only is arbitrarily picked and returned.

Parameters

needle	Subgroup to find
haystack	Group to be searched in