Package  Description 

org.jgrapht.alg.isomorphism 
Algorithms for (sub)graph isomorphism.

Modifier and Type  Class and Description 

class 
AHUForestIsomorphismInspector<V,E>
This is an implementation of the AHU algorithm for detecting an (unweighted) isomorphism between
two rooted forests.

class 
AHURootedTreeIsomorphismInspector<V,E>
This is an implementation of the AHU algorithm for detecting an (unweighted) isomorphism between
two rooted trees.

class 
AHUUnrootedTreeIsomorphismInspector<V,E>
This is an implementation of the AHU algorithm for detecting an (unweighted) isomorphism between
two unrooted trees.

class 
ColorRefinementIsomorphismInspector<V,E>
Implementation of the color refinement algorithm isomorphism test using its feature of detecting
isomorphism between two graphs
as described in C.

class 
VF2AbstractIsomorphismInspector<V,E>
Base implementation of the VF2 algorithm using its feature of detecting
isomorphism between two graphs
as described in Cordella et al.

class 
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.

class 
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.

Copyright © 2020. All rights reserved.