de.rwth.i2.attestor.graph.morphism.checkers

Class AbstractVF2MorphismChecker

java.lang.Object

de.rwth.i2.attestor.graph.morphism.checkers.AbstractVF2MorphismChecker

All Implemented Interfaces:

MorphismChecker

Direct Known Subclasses:

VF2EmbeddingChecker, VF2IsomorphismChecker, VF2MinDistanceEmbeddingChecker, VF2PreconditionChecker

public abstract class AbstractVF2MorphismChecker
extends Object
implements MorphismChecker

An abstract class providing a default implementation of MorphismChecker to find graph morphisms mapping a pattern graph into a target graph.

Subclasses of AbstractVF2MorphismChecker usually determine the actual algorithm that is applied to find morphisms.

The class supports to check whether at least one morphism exists and to iteratively get all existing morphisms.

Author:

Christoph

Method Summary

Modifier and Type	Method and Description
Morphism	getMorphism()
boolean	hasMorphism()
void	run(Graph pattern, Graph target) Starts searching for graph morphisms of the pattern graph into the target graph.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

run

public void run(Graph pattern,
                Graph target)

Starts searching for graph morphisms of the pattern graph into the target graph.

Specified by:

run in interface MorphismChecker

Parameters:

pattern - The pattern graph.

target - The target graph.

hasMorphism

public boolean hasMorphism()

Specified by:

hasMorphism in interface MorphismChecker

Returns:

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

getMorphism

public Morphism getMorphism()

Specified by:

getMorphism in interface MorphismChecker

Returns:

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