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 © 2019. All rights reserved.