java.lang.Object
org.jgrapht.alg.isomorphism.VF2MappingIterator<V,E>
org.jgrapht.alg.isomorphism.VF2SubgraphMappingIterator<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 (subgraph isomorphic) mappings between two
graphs. It is used by the
VF2SubgraphIsomorphismInspector
.-
Field Summary
Fields inherited from class org.jgrapht.alg.isomorphism.VF2MappingIterator
edgeComparator, hadOneMapping, nextMapping, ordering1, ordering2, stateStack, vertexComparator
-
Constructor Summary
ConstructorsConstructorDescriptionVF2SubgraphMappingIterator
(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
-
VF2SubgraphMappingIterator
public VF2SubgraphMappingIterator(GraphOrdering<V, E> ordering1, GraphOrdering<V, E> ordering2, Comparator<V> vertexComparator, Comparator<E> 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
-