grph.algo.subgraph_isomorphism

Class GraphMatchingAlgorithm

java.lang.Object

grph.algo.subgraph_isomorphism.GraphMatchingAlgorithm

Direct Known Subclasses:

SubgraphSearch

public abstract class GraphMatchingAlgorithm
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
GraphMatchingAlgorithm()

Method Summary

Modifier and Type	Method and Description
abstract java.util.List<Matching>	findAllMatches(Grph g, Grph pattern)
Matching	findOneMatch(Grph g, Grph pattern)
boolean	hasMatches(Grph g, Grph pattern)

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphMatchingAlgorithm

public GraphMatchingAlgorithm()

Method Detail

findAllMatches

public abstract java.util.List<Matching> findAllMatches(Grph g,
                                                        Grph pattern)

findOneMatch

public Matching findOneMatch(Grph g,
                             Grph pattern)

hasMatches

public boolean hasMatches(Grph g,
                          Grph pattern)