Package etomica.graph.isomorphism

Interface SearchState

All Known Implementing Classes:

AbstractSearchState, UllmanSearchState, VF2SearchState, VFSearchState

public interface SearchState

Field Summary

Fields

Modifier and Type	Field	Description
static byte	NULL_NODE
static java.lang.String	ULLMAN_ALGORITHM
static java.lang.String	VF_ALGORITHM
static java.lang.String	VF2_ALGORITHM

Method Summary

Modifier and Type	Method	Description
void	addPair(NodePair pair)
void	backTrack()
SearchState	copy()
void	copy(SearchState fromState)
byte	getCoreLen()
NodePair[]	getCoreSet()
Graph	getG1()
Graph	getG2()
boolean	isDead()
boolean	isFeasiblePair(NodePair pair)
boolean	isGoal()
NodePair	nextPair(NodePair prev)

Field Detail

NULL_NODE

static final byte NULL_NODE

See Also:

Constant Field Values

ULLMAN_ALGORITHM

static final java.lang.String ULLMAN_ALGORITHM

See Also:

Constant Field Values

VF_ALGORITHM

static final java.lang.String VF_ALGORITHM

See Also:

Constant Field Values

VF2_ALGORITHM

static final java.lang.String VF2_ALGORITHM

See Also:

Constant Field Values

Method Detail

addPair

void addPair(NodePair pair)

backTrack

void backTrack()

copy

SearchState copy()

copy

void copy(SearchState fromState)

getCoreSet

NodePair[] getCoreSet()

getCoreLen

byte getCoreLen()

getG1

Graph getG1()

getG2

Graph getG2()

isDead

boolean isDead()

isFeasiblePair

boolean isFeasiblePair(NodePair pair)

isGoal

boolean isGoal()

nextPair

NodePair nextPair(NodePair prev)