Module org.jgrapht.core
Package org.jgrapht.alg.isomorphism
Algorithms for (sub)graph isomorphism.
-
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