- 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:
java.util.Iterator<GraphMapping<V,E>>
class VF2SubgraphMappingIterator<V,E> extends VF2MappingIterator<V,E>
This class is used to iterate over all existing (subgraph isomorphic) mappings between two graphs. It is used by theVF2SubgraphIsomorphismInspector
.
-
-
Field Summary
-
Fields inherited from class org.jgrapht.alg.isomorphism.VF2MappingIterator
edgeComparator, hadOneMapping, nextMapping, ordering1, ordering2, stateStack, vertexComparator
-
-
Constructor Summary
Constructors Constructor Description VF2SubgraphMappingIterator(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
-
VF2SubgraphMappingIterator
public VF2SubgraphMappingIterator(GraphOrdering<V,E> ordering1, GraphOrdering<V,E> ordering2, java.util.Comparator<V> vertexComparator, java.util.Comparator<E> edgeComparator)
-
-
Method Detail
-
match
protected IsomorphicGraphMapping<V,E> 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
-
-