Module org.jgrapht.core

Package org.jgrapht.alg.isomorphism

Class VF2GraphMappingIterator<V,E>

java.lang.Object

org.jgrapht.alg.isomorphism.VF2GraphMappingIterator<V,E>

Type Parameters:

V - the type of the vertices

E - the type of the edges

All Implemented Interfaces:

Iterator<GraphMapping<V,E>>

public class VF2GraphMappingIterator<V,E>
extends Object

This class is used to iterate over all existing (isomorphic) mappings between two graphs. It is used by the VF2GraphIsomorphismInspector.

Field Summary

Fields

Modifier and Type	Field	Description
protected Comparator<E>	edgeComparator
protected Boolean	hadOneMapping
protected IsomorphicGraphMapping<V,E>	nextMapping
protected GraphOrdering<V,E>	ordering1
protected GraphOrdering<V,E>	ordering2
protected ArrayDeque<org.jgrapht.alg.isomorphism.VF2State<V,E>>	stateStack
protected Comparator<V>	vertexComparator

Constructor Summary

Constructors

Constructor	Description
VF2GraphMappingIterator(GraphOrdering<V,E> ordering1, GraphOrdering<V,E> ordering2, Comparator<V> vertexComparator, Comparator<E> edgeComparator)

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
protected IsomorphicGraphMapping<V,E>	match()	This function moves over all mappings between graph1 and graph2.
protected IsomorphicGraphMapping<V,E>	matchAndCheck()
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

protected Comparator<V> vertexComparator

edgeComparator

protected Comparator<E> edgeComparator

nextMapping

protected IsomorphicGraphMapping<V,E> nextMapping

hadOneMapping

protected Boolean hadOneMapping

ordering1

protected GraphOrdering<V,E> ordering1

ordering2

protected GraphOrdering<V,E> ordering2

stateStack

protected ArrayDeque<org.jgrapht.alg.isomorphism.VF2State<V,E>> stateStack

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

protected IsomorphicGraphMapping<V,E> 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

protected IsomorphicGraphMapping<V,E> matchAndCheck()

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<V>

next

public IsomorphicGraphMapping<V,E> next()

Specified by:

next in interface Iterator<V>

remove

public void remove()

Specified by:

remove in interface Iterator<V>