- 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:
java.util.Iterator<GraphMapping<V,E>>
class VF2GraphMappingIterator<V,E> extends VF2MappingIterator<V,E>
This class is used to iterate over all existing (isomorphic) mappings between two graphs. It is used by theVF2GraphIsomorphismInspector.
-
-
Field Summary
-
Fields inherited from class org.jgrapht.alg.isomorphism.VF2MappingIterator
edgeComparator, hadOneMapping, nextMapping, ordering1, ordering2, stateStack, vertexComparator
-
-
Constructor Summary
Constructors Constructor Description VF2GraphMappingIterator(GraphOrdering<V,E> ordering1, GraphOrdering<V,E> ordering2, java.util.Comparator<V> vertexComparator, java.util.Comparator<E> edgeComparator)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected 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
-
-
-
-
Constructor Detail
-
VF2GraphMappingIterator
public VF2GraphMappingIterator(GraphOrdering<V,E> ordering1, GraphOrdering<V,E> ordering2, java.util.Comparator<V> vertexComparator, java.util.Comparator<E> edgeComparator)
- Parameters:
ordering1-ordering2-vertexComparator-edgeComparator-
-
-
Method Detail
-
match
protected IsomorphicGraphMapping<V,E> match()
Description copied from class:VF2MappingIteratorThis function moves over all mappings between graph1 and graph2. It changes the state of the whole iterator.- Specified by:
matchin classVF2MappingIterator<V,E>- Returns:
- null or one matching between graph1 and graph2
-
-