Package org.graph4j.isomorphism

Class VF2SubGraphIsomorphism

java.lang.Object

org.graph4j.isomorphism.AbstractGraphIsomorphism

org.graph4j.isomorphism.VF2SubGraphIsomorphism

All Implemented Interfaces:

GraphIsomorphism

public class VF2SubGraphIsomorphism
extends AbstractGraphIsomorphism

Class for the VF2 algorithm for exact graph isomorphism.

Based on the paper "A (sub)graph isomorphism algorithm for matching large graphs - Cordella, L.P. and Foggia, P. and Sansone, C. and Vento, M. - IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004 (10.1109/TPAMI.2004.75)" and the original implementation done by MIVIA research Lab of the University of Salerno

This implementation of the VF2 algorithm does support all types of graphs.

Author:

Ignat Gabriel-Andrei

Field Summary

Fields inherited from class org.graph4j.isomorphism.AbstractGraphIsomorphism

cache, dg1, dg2

Constructor Summary

Constructors

Constructor	Description
VF2SubGraphIsomorphism(Graph g1, Graph g2)
VF2SubGraphIsomorphism(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

VF2SubGraphIsomorphism

public VF2SubGraphIsomorphism(Graph g1,
 Graph g2)

VF2SubGraphIsomorphism

public VF2SubGraphIsomorphism(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