Package etomica.graph.isomorphism

Class AbstractSearchState

java.lang.Object

etomica.graph.isomorphism.AbstractSearchState

All Implemented Interfaces:

SearchState

Direct Known Subclasses:

UllmanSearchState, VF2SearchState, VFSearchState

public abstract class AbstractSearchState
extends java.lang.Object
implements SearchState

Field Summary

Fields

Modifier and Type	Field	Description
protected byte[]	core_1
protected byte[]	core_2
protected byte	core_len
protected byte	n1
protected byte	n2

Fields inherited from interface etomica.graph.isomorphism.SearchState

NULL_NODE, ULLMAN_ALGORITHM, VF_ALGORITHM, VF2_ALGORITHM

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	AbstractSearchState()
	AbstractSearchState(Graph g1, Graph g2)

Method Summary

Modifier and Type	Method	Description
void	backTrack()
byte	getCoreLen()
NodePair[]	getCoreSet()
java.util.List<Edge>	getE1()
Edge	getE1(byte fromNodeID, byte toNodeID)
java.util.List<Edge>	getE2()
Edge	getE2(byte fromNodeID, byte toNodeID)
Graph	getG1()
Graph	getG2()
java.util.List<Node>	getN1()
Node	getN1(byte nodeID)
java.util.List<Node>	getN2()
Node	getN2(byte nodeID)
protected void	setG1(Graph g1)
protected void	setG2(Graph g2)

Methods inherited from class java.lang.Object

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

Methods inherited from interface etomica.graph.isomorphism.SearchState

addPair, copy, copy, isDead, isFeasiblePair, isGoal, nextPair

Field Detail

core_len

protected byte core_len

n1

protected byte n1

n2

protected byte n2

core_1

protected byte[] core_1

core_2

protected byte[] core_2

Constructor Detail

AbstractSearchState

protected AbstractSearchState()

AbstractSearchState

public AbstractSearchState(Graph g1,
                           Graph g2)

Method Detail

backTrack

public void backTrack()

Specified by:

backTrack in interface SearchState

getCoreLen

public byte getCoreLen()

Specified by:

getCoreLen in interface SearchState

getCoreSet

public NodePair[] getCoreSet()

Specified by:

getCoreSet in interface SearchState

getE1

public java.util.List<Edge> getE1()

getE1

public Edge getE1(byte fromNodeID,
                  byte toNodeID)

getE2

public java.util.List<Edge> getE2()

getE2

public Edge getE2(byte fromNodeID,
                  byte toNodeID)

getG1

public final Graph getG1()

Specified by:

getG1 in interface SearchState

getG2

public final Graph getG2()

Specified by:

getG2 in interface SearchState

getN1

public final java.util.List<Node> getN1()

getN1

public final Node getN1(byte nodeID)

getN2

public java.util.List<Node> getN2()

getN2

public final Node getN2(byte nodeID)

setG1

protected void setG1(Graph g1)

setG2

protected void setG2(Graph g2)