Package etomica.graph.isomorphism

Class VF2SearchState

java.lang.Object

etomica.graph.isomorphism.AbstractSearchState

etomica.graph.isomorphism.VF2SearchState

All Implemented Interfaces:

SearchState

public class VF2SearchState
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

Constructor	Description
VF2SearchState(VF2SearchState state)
VF2SearchState(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

VF2SearchState

public VF2SearchState(Graph g1,
                      Graph g2)

VF2SearchState

public VF2SearchState(VF2SearchState 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)