Package org.graph4j.isomorphism

Class UllmanSubGraphIsomorphism

java.lang.Object

org.graph4j.isomorphism.AbstractGraphIsomorphism

org.graph4j.isomorphism.UllmanSubGraphIsomorphism

All Implemented Interfaces:

GraphIsomorphism

public class UllmanSubGraphIsomorphism
extends AbstractGraphIsomorphism

Class for the Ullman algorithm for subgraph isomorphism.

Based on the paper " J.R. Ullmann, An Algorithm for Subgraph Isomorphism, Journal of the Association for Computing Machinery, 1976"

Author:

Ignat Gabriel-Andrei

Field Summary

Fields inherited from class org.graph4j.isomorphism.AbstractGraphIsomorphism

cache, dg1, dg2

Constructor Summary

Constructors

Constructor	Description
UllmanSubGraphIsomorphism(Graph g1, Graph g2)
UllmanSubGraphIsomorphism(Graph g1, Graph g2, boolean cache)

Method Summary

Modifier and Type	Method	Description
protected State	getNewStateInstance(State s)
protected State	getStateInstance(Digraph g1, Digraph g2, boolean cache)

Methods inherited from class org.graph4j.isomorphism.AbstractGraphIsomorphism

areIsomorphic, getAllMappings, getMapping

Methods inherited from class java.lang.Object

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

Constructor Details

UllmanSubGraphIsomorphism

public UllmanSubGraphIsomorphism(Graph g1,
 Graph g2)

UllmanSubGraphIsomorphism

public UllmanSubGraphIsomorphism(Graph g1,
 Graph g2,
 boolean cache)

Method Details

getStateInstance

protected State getStateInstance(Digraph g1,
 Digraph g2,
 boolean cache)

Specified by:

getStateInstance in class AbstractGraphIsomorphism

getNewStateInstance

protected State getNewStateInstance(State s)

Specified by:

getNewStateInstance in class AbstractGraphIsomorphism