java.lang.Object
org.jgrapht.alg.isomorphism.VF2MappingIterator<V,E>
- All Implemented Interfaces:
Iterator<GraphMapping<V,
E>>
- Direct Known Subclasses:
VF2GraphMappingIterator
,VF2SubgraphMappingIterator
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected Comparator
<E> protected Boolean
protected IsomorphicGraphMapping
<V, E> protected GraphOrdering
<V, E> protected GraphOrdering
<V, E> protected ArrayDeque
<VF2State<V, E>> protected Comparator
<V> -
Constructor Summary
ConstructorsConstructorDescriptionVF2MappingIterator
(GraphOrdering<V, E> ordering1, GraphOrdering<V, E> ordering2, Comparator<V> vertexComparator, Comparator<E> edgeComparator) -
Method Summary
Modifier and TypeMethodDescriptionboolean
hasNext()
protected abstract IsomorphicGraphMapping
<V, E> match()
This function moves over all mappings between graph1 and graph2.protected IsomorphicGraphMapping
<V, E> next()
void
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
-
Field Details
-
vertexComparator
-
edgeComparator
-
nextMapping
-
hadOneMapping
-
ordering1
-
ordering2
-
stateStack
-
-
Constructor Details
-
VF2MappingIterator
public VF2MappingIterator(GraphOrdering<V, E> ordering1, GraphOrdering<V, E> ordering2, Comparator<V> vertexComparator, Comparator<E> edgeComparator)
-
-
Method Details
-
match
This function moves over all mappings between graph1 and graph2. It changes the state of the whole iterator.- Returns:
- null or one matching between graph1 and graph2
-
matchAndCheck
-
hasNext
public boolean hasNext() -
next
-
remove
public void remove()
-