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

Class BalancedGraphGeneratorGenerator

java.lang.Object

ai.libs.jaicore.search.syntheticgraphs.graphmodels.balanced.BalancedGraphGeneratorGenerator

public class BalancedGraphGeneratorGenerator
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	BalancedGraphGeneratorGenerator.BalancedTreeNode

Constructor Summary

Constructors

Constructor	Description
BalancedGraphGeneratorGenerator(int branchingFactor, int depth)

Method Summary

Modifier and Type	Method	Description
org.api4.java.datastructure.graph.implicit.IGraphGenerator<ITransparentTreeNode,java.lang.Integer>	create()
static int	getNumberOfLeafsUnderANonTerminalNodeInDepth(int depthOfRequestedNode, int branchingFactor, int assumedDepthOfTree)
java.math.BigInteger	getNumberOfMaxSubtreesOfMaxLengthUnderNonTerminalNodeInDepth(int depth, java.math.BigInteger maxNumberOfNodes)
static java.math.BigInteger	getNumberOfMaxSubtreesOfMaxLengthUnderNonTerminalNodeInDepth(int depth, java.math.BigInteger maxNumberOfNodes, int branchingFactor, int maxDepth)

Methods inherited from class java.lang.Object

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

Constructor Detail

BalancedGraphGeneratorGenerator

public BalancedGraphGeneratorGenerator(int branchingFactor,
                                       int depth)

Method Detail

getNumberOfLeafsUnderANonTerminalNodeInDepth

public static int getNumberOfLeafsUnderANonTerminalNodeInDepth(int depthOfRequestedNode,
                                                               int branchingFactor,
                                                               int assumedDepthOfTree)

getNumberOfMaxSubtreesOfMaxLengthUnderNonTerminalNodeInDepth

public static java.math.BigInteger getNumberOfMaxSubtreesOfMaxLengthUnderNonTerminalNodeInDepth(int depth,
                                                                                                java.math.BigInteger maxNumberOfNodes,
                                                                                                int branchingFactor,
                                                                                                int maxDepth)

getNumberOfMaxSubtreesOfMaxLengthUnderNonTerminalNodeInDepth

public java.math.BigInteger getNumberOfMaxSubtreesOfMaxLengthUnderNonTerminalNodeInDepth(int depth,
                                                                                         java.math.BigInteger maxNumberOfNodes)

create

public org.api4.java.datastructure.graph.implicit.IGraphGenerator<ITransparentTreeNode,java.lang.Integer> create()