Package com.jgalgo.alg.isomorphism

Class IsomorphismTesterVf2

java.lang.Object

com.jgalgo.alg.isomorphism.IsomorphismTesterAbstract

com.jgalgo.alg.isomorphism.IsomorphismTesterVf2

All Implemented Interfaces:

IsomorphismTester

public class IsomorphismTesterVf2
extends IsomorphismTesterAbstract

Vf2 algorithm for testing isomorphism of two graphs.

Based on 'An Improved Algorithm for Matching Large Graphs' by L. P. Cordella, P. Foggia, C. Sansone and M. Vento. The paper denote the smaller graph as G2 and the bigger graph as G1 in (induced) sub graph isomorphism. We use the opposite notation, which seems more suitable as the returned mapping is from G1 to G2.

Author:

Barak Ugav

Constructor Summary

Constructors

Constructor	Description
IsomorphismTesterVf2()	Create a new isomorphism algorithm.

Method Summary

Methods inherited from class com.jgalgo.alg.isomorphism.IsomorphismTesterAbstract

isomorphicMappingsIter

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.jgalgo.alg.isomorphism.IsomorphismTester

isomorphicMapping, isomorphicMapping, isomorphicMappingsIter, isomorphicMappingsIter

Constructor Details

IsomorphismTesterVf2

public IsomorphismTesterVf2()

Create a new isomorphism algorithm.

Please prefer using IsomorphismTester.newInstance() to get a default implementation for the IsomorphismTester interface.