Package org.jgrapht.alg.isomorphism

Algorithms for (sub)graph isomorphism.

See: Description

Interface Summary

Interface	Description
IsomorphismInspector<V,E>	General interface for graph and subgraph isomorphism.

Class Summary

Class	Description
AHUForestIsomorphismInspector<V,E>	This is an implementation of the AHU algorithm for detecting an (unweighted) isomorphism between two rooted forests.
AHURootedTreeIsomorphismInspector<V,E>	This is an implementation of the AHU algorithm for detecting an (unweighted) isomorphism between two rooted trees.
AHUUnrootedTreeIsomorphismInspector<V,E>	This is an implementation of the AHU algorithm for detecting an (unweighted) isomorphism between two unrooted trees.
ColorRefinementIsomorphismInspector<V,E>	Implementation of the color refinement algorithm isomorphism test using its feature of detecting isomorphism between two graphs as described in C.
IsomorphicGraphMapping<V,E>	This class represents a GraphMapping between two (subgraph)isomorphic graphs.
VF2AbstractIsomorphismInspector<V,E>	Base implementation of the VF2 algorithm using its feature of detecting isomorphism between two graphs as described in Cordella et al.
VF2GraphIsomorphismInspector<V,E>	This is an implementation of the VF2 algorithm using its feature of detecting isomorphism between two graphs as described in Cordella et al.
VF2SubgraphIsomorphismInspector<V,E>	This is an implementation of the VF2 algorithm using its feature of detecting subgraph isomorphism between two graphs as described in Cordella et al.

Exception Summary

Exception	Description
IsomorphismUndecidableException	Implementation of IsomorphismUndecidableException to indicate undecidable isomorphism cases in isomorphism inspectors

Package org.jgrapht.alg.isomorphism Description

Algorithms for (sub)graph isomorphism.