Package ai.libs.jaicore.search.syntheticgraphs.graphmodels.degenerated

Class DegeneratedGraphGeneratorGenerator.TreeNode

java.lang.Object

ai.libs.jaicore.search.syntheticgraphs.graphmodels.degenerated.DegeneratedGraphGeneratorGenerator.TreeNode

All Implemented Interfaces:

ITransparentTreeNode

Enclosing class:

DegeneratedGraphGeneratorGenerator

public class DegeneratedGraphGeneratorGenerator.TreeNode
extends java.lang.Object
implements ITransparentTreeNode

Field Summary

Fields

Modifier and Type	Field	Description
protected int	depth
protected boolean	hasChildren
protected int	idOfNodeAmongChildren
protected java.math.BigInteger	idOfNodeOnLayer
protected java.util.Set<java.lang.Integer>	indicesOfChildrenWithoutChildren
protected java.math.BigInteger	numberOfLeafsFoundByDFSWhenReachingThisNode
protected java.math.BigInteger	numOfLeftRelativesThatHaveChildren
protected int	numOfLeftSiblingsThatHaveChildren
protected DegeneratedGraphGeneratorGenerator.TreeNode	parent

Constructor Summary

Constructors

Constructor	Description
TreeNode(DegeneratedGraphGeneratorGenerator.TreeNode parent, int depth, java.math.BigInteger idOfNodeOnLayer, int idOfNodeAmongChildren, java.math.BigInteger numOfLeftRelativesThatHaveChildren, boolean hasChildren, int numOfLeftSiblingsThatHaveChildren, java.math.BigInteger solutionsPriorToThisNodeViaDFS)

Method Summary

Modifier and Type	Method	Description
boolean	equals(java.lang.Object obj)
int	getDepth()
int	getDistanceToDeepestLeafUnderNode()
int	getDistanceToShallowestLeafUnderNode()
java.math.BigInteger	getNumberOfLeafsInSubtreesWithMaxNumberOfNodesPriorToThisNode(java.math.BigInteger maxNumberOfNodes)	Gets the number of leaf nodes of all sub-trees of maximum given size prior to the node on which it is invoked.
java.math.BigInteger	getNumberOfLeafsPriorToNodeViaDFS()
java.math.BigInteger	getNumberOfLeafsStemmingFromLeftRelativesInSameGeneration()
java.math.BigInteger	getNumberOfLeafsStemmingFromRightRelativesInSameGeneration()
java.math.BigInteger	getNumberOfLeafsUnderNode()
java.math.BigInteger	getNumberOfLeftRelativesInSameGeneration()
java.math.BigInteger	getNumberOfRightRelativesInSameGeneration()
java.math.BigInteger	getNumberOfSubtreesWithMaxNumberOfNodes(java.math.BigInteger maxNumberOfNodes)
java.math.BigInteger	getNumberOfSubtreesWithMaxNumberOfNodesPriorToThisNode(java.math.BigInteger maxNumberOfNodes)
boolean	hasChildren()
int	hashCode()
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

parent

protected DegeneratedGraphGeneratorGenerator.TreeNode parent

depth

protected int depth

indicesOfChildrenWithoutChildren

protected java.util.Set<java.lang.Integer> indicesOfChildrenWithoutChildren

idOfNodeAmongChildren

protected int idOfNodeAmongChildren

idOfNodeOnLayer

protected java.math.BigInteger idOfNodeOnLayer

numOfLeftSiblingsThatHaveChildren

protected int numOfLeftSiblingsThatHaveChildren

numOfLeftRelativesThatHaveChildren

protected java.math.BigInteger numOfLeftRelativesThatHaveChildren

numberOfLeafsFoundByDFSWhenReachingThisNode

protected java.math.BigInteger numberOfLeafsFoundByDFSWhenReachingThisNode

hasChildren

protected boolean hasChildren

Constructor Detail

TreeNode

public TreeNode(DegeneratedGraphGeneratorGenerator.TreeNode parent,
                int depth,
                java.math.BigInteger idOfNodeOnLayer,
                int idOfNodeAmongChildren,
                java.math.BigInteger numOfLeftRelativesThatHaveChildren,
                boolean hasChildren,
                int numOfLeftSiblingsThatHaveChildren,
                java.math.BigInteger solutionsPriorToThisNodeViaDFS)

Method Detail

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

getDepth

public int getDepth()

Specified by:

getDepth in interface ITransparentTreeNode

getNumberOfLeftRelativesInSameGeneration

public java.math.BigInteger getNumberOfLeftRelativesInSameGeneration()

Specified by:

getNumberOfLeftRelativesInSameGeneration in interface ITransparentTreeNode

getNumberOfLeafsPriorToNodeViaDFS

public java.math.BigInteger getNumberOfLeafsPriorToNodeViaDFS()

Specified by:

getNumberOfLeafsPriorToNodeViaDFS in interface ITransparentTreeNode

getNumberOfRightRelativesInSameGeneration

public java.math.BigInteger getNumberOfRightRelativesInSameGeneration()

Specified by:

getNumberOfRightRelativesInSameGeneration in interface ITransparentTreeNode

getNumberOfLeafsStemmingFromLeftRelativesInSameGeneration

public java.math.BigInteger getNumberOfLeafsStemmingFromLeftRelativesInSameGeneration()

Specified by:

getNumberOfLeafsStemmingFromLeftRelativesInSameGeneration in interface ITransparentTreeNode

getNumberOfLeafsStemmingFromRightRelativesInSameGeneration

public java.math.BigInteger getNumberOfLeafsStemmingFromRightRelativesInSameGeneration()

Specified by:

getNumberOfLeafsStemmingFromRightRelativesInSameGeneration in interface ITransparentTreeNode

getNumberOfLeafsUnderNode

public java.math.BigInteger getNumberOfLeafsUnderNode()

Specified by:

getNumberOfLeafsUnderNode in interface ITransparentTreeNode

getDistanceToShallowestLeafUnderNode

public int getDistanceToShallowestLeafUnderNode()

Specified by:

getDistanceToShallowestLeafUnderNode in interface ITransparentTreeNode

getDistanceToDeepestLeafUnderNode

public int getDistanceToDeepestLeafUnderNode()

Specified by:

getDistanceToDeepestLeafUnderNode in interface ITransparentTreeNode

getNumberOfSubtreesWithMaxNumberOfNodesPriorToThisNode

public java.math.BigInteger getNumberOfSubtreesWithMaxNumberOfNodesPriorToThisNode(java.math.BigInteger maxNumberOfNodes)

Specified by:

getNumberOfSubtreesWithMaxNumberOfNodesPriorToThisNode in interface ITransparentTreeNode

getNumberOfLeafsInSubtreesWithMaxNumberOfNodesPriorToThisNode

public java.math.BigInteger getNumberOfLeafsInSubtreesWithMaxNumberOfNodesPriorToThisNode(java.math.BigInteger maxNumberOfNodes)

Description copied from interface: ITransparentTreeNode

Gets the number of leaf nodes of all sub-trees of maximum given size prior to the node on which it is invoked. Note that the leafs in the same sub-tree are not counted. These can be obtained by computing the number of all leaf nodes prior to this one minus the result of this method.

Specified by:

getNumberOfLeafsInSubtreesWithMaxNumberOfNodesPriorToThisNode in interface ITransparentTreeNode

Returns:

getNumberOfSubtreesWithMaxNumberOfNodes

public java.math.BigInteger getNumberOfSubtreesWithMaxNumberOfNodes(java.math.BigInteger maxNumberOfNodes)

Specified by:

getNumberOfSubtreesWithMaxNumberOfNodes in interface ITransparentTreeNode

hasChildren

public boolean hasChildren()

Specified by:

hasChildren in interface ITransparentTreeNode