de.rwth.i2.attestor.graph.morphism

Interface MorphismChecker

All Known Implementing Classes:

AbstractVF2MorphismChecker, VF2EmbeddingChecker, VF2IsomorphismChecker, VF2MinDistanceEmbeddingChecker, VF2PreconditionChecker

public interface MorphismChecker

A MorphismChecker takes two graphs, called pattern and target, and computes all graph morphisms from the pattern graph into the target graph.

Author:

Christoph

Method Summary

Modifier and Type	Method and Description
Morphism	getMorphism()
boolean	hasMorphism()
void	run(Graph pattern, Graph target) Sets the pattern and target graph and searches for the first graph morphism.

Method Detail

run

void run(Graph pattern,
         Graph target)

Sets the pattern and target graph and searches for the first graph morphism. This method is not reentrant.

Parameters:

pattern - The pattern graph.

target - The target graph.

hasMorphism

boolean hasMorphism()

Returns:

True if and only if at least one Morphism has been found after calling run().

getMorphism

Morphism getMorphism()

Returns:

The found Morphism or null if no Morphism has been found (yet).