Package | Description |
---|---|
org.jgrapht.alg.isomorphism |
Algorithms for (sub)graph isomorphism.
|
Modifier and Type | Method and Description |
---|---|
IsomorphicGraphMapping<V,E> |
IsomorphicGraphMapping.compose(IsomorphicGraphMapping<V,E> otherMapping)
Computes the composition of two isomorphisms.
|
IsomorphicGraphMapping<V,E> |
AHUForestIsomorphismInspector.getMapping()
Get an isomorphism between the input forests or
null if none exists. |
IsomorphicGraphMapping<V,E> |
AHURootedTreeIsomorphismInspector.getMapping()
Get an isomorphism between the input trees or
null if none exists. |
IsomorphicGraphMapping<V,E> |
AHUUnrootedTreeIsomorphismInspector.getMapping()
Get an isomorphism between the input trees or
null if none exists. |
static <V,E> IsomorphicGraphMapping<V,E> |
IsomorphicGraphMapping.identity(Graph<V,E> graph)
Computes an identity automorphism (i.e.
|
Modifier and Type | Method and Description |
---|---|
IsomorphicGraphMapping<V,E> |
IsomorphicGraphMapping.compose(IsomorphicGraphMapping<V,E> otherMapping)
Computes the composition of two isomorphisms.
|
Copyright © 2019. All rights reserved.