Package org.graph4j.isomorphism

Class UllmanExactGraphIsomorphism

java.lang.Object

org.graph4j.isomorphism.AbstractGraphIsomorphism

org.graph4j.isomorphism.UllmanExactGraphIsomorphism

All Implemented Interfaces:

GraphIsomorphism

public class UllmanExactGraphIsomorphism
extends AbstractGraphIsomorphism

Class for the Ullman algorithm for exact graph 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
UllmanExactGraphIsomorphism(Graph g1, Graph g2)
UllmanExactGraphIsomorphism(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

UllmanExactGraphIsomorphism

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

UllmanExactGraphIsomorphism

public UllmanExactGraphIsomorphism(Graph g1,
 Graph g2)

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