java.lang.Object
org.jgrapht.alg.isomorphism.VF2MappingIterator<V,E>
org.jgrapht.alg.isomorphism.VF2GraphMappingIterator<V,E>
- Type Parameters:
V
- the type of the verticesE
- the type of the edges
- All Implemented Interfaces:
Iterator<GraphMapping<V,
E>>
This class is used to iterate over all existing (isomorphic) mappings between two graphs. It is
used by the
VF2GraphIsomorphismInspector
.-
Field Summary
Fields inherited from class org.jgrapht.alg.isomorphism.VF2MappingIterator
edgeComparator, hadOneMapping, nextMapping, ordering1, ordering2, stateStack, vertexComparator
-
Constructor Summary
ConstructorsConstructorDescriptionVF2GraphMappingIterator
(GraphOrdering<V, E> ordering1, GraphOrdering<V, E> ordering2, Comparator<V> vertexComparator, Comparator<E> edgeComparator) -
Method Summary
Modifier and TypeMethodDescriptionprotected IsomorphicGraphMapping
<V, E> match()
This function moves over all mappings between graph1 and graph2.Methods inherited from class org.jgrapht.alg.isomorphism.VF2MappingIterator
hasNext, matchAndCheck, next, remove
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface java.util.Iterator
forEachRemaining
-
Constructor Details
-
VF2GraphMappingIterator
public VF2GraphMappingIterator(GraphOrdering<V, E> ordering1, GraphOrdering<V, E> ordering2, Comparator<V> vertexComparator, Comparator<E> edgeComparator) - Parameters:
ordering1
-ordering2
-vertexComparator
-edgeComparator
-
-
-
Method Details
-
match
Description copied from class:VF2MappingIterator
This function moves over all mappings between graph1 and graph2. It changes the state of the whole iterator.- Specified by:
match
in classVF2MappingIterator<V,
E> - Returns:
- null or one matching between graph1 and graph2
-