Package etomica.graph.isomorphism

Class VFSearchState

java.lang.Object

etomica.graph.isomorphism.AbstractSearchState

etomica.graph.isomorphism.VFSearchState

All Implemented Interfaces:

SearchState

public class VFSearchState
extends AbstractSearchState

Field Summary

Fields inherited from class etomica.graph.isomorphism.AbstractSearchState

core_1, core_2, core_len, n1, n2

Fields inherited from interface etomica.graph.isomorphism.SearchState

NULL_NODE, ULLMAN_ALGORITHM, VF_ALGORITHM, VF2_ALGORITHM

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	VFSearchState(VFSearchState state)
	VFSearchState(Graph g1, Graph g2)

Method Summary

Modifier and Type	Method	Description
void	addPair(NodePair pair)
void	backTrack()
SearchState	copy()
void	copy(SearchState fromState)
boolean	isDead()
boolean	isFeasiblePair(NodePair pair)
boolean	isGoal()
NodePair	nextPair(NodePair prev)

Methods inherited from class etomica.graph.isomorphism.AbstractSearchState

getCoreLen, getCoreSet, getE1, getE1, getE2, getE2, getG1, getG2, getN1, getN1, getN2, getN2, setG1, setG2

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

VFSearchState

public VFSearchState(Graph g1,
                     Graph g2)

VFSearchState

protected VFSearchState(VFSearchState state)

Method Detail

addPair

public void addPair(NodePair pair)

backTrack

public void backTrack()

Specified by:

backTrack in interface SearchState

Overrides:

backTrack in class AbstractSearchState

copy

public SearchState copy()

copy

public void copy(SearchState fromState)

isDead

public boolean isDead()

isFeasiblePair

public boolean isFeasiblePair(NodePair pair)

isGoal

public boolean isGoal()

nextPair

public NodePair nextPair(NodePair prev)