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

Class DegeneratedGraphGeneratorGenerator

java.lang.Object

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

All Implemented Interfaces:

ISyntheticGraphGeneratorBuilder

public class DegeneratedGraphGeneratorGenerator
extends java.lang.Object
implements ISyntheticGraphGeneratorBuilder

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	DegeneratedGraphGeneratorGenerator.DegeneratedGraphGenerator
class	DegeneratedGraphGeneratorGenerator.TreeNode

Constructor Summary

Constructors

Constructor	Description
DegeneratedGraphGeneratorGenerator(java.util.Random random, int deadEndsPerGeneration, int branchingFactor, int maxDepth)

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

DegeneratedGraphGeneratorGenerator

public DegeneratedGraphGeneratorGenerator(java.util.Random random,
                                          int deadEndsPerGeneration,
                                          int branchingFactor,
                                          int maxDepth)

Method Detail

getNumberOfLeafsUnderANonTerminalNodeInDepth

public java.math.BigInteger getNumberOfLeafsUnderANonTerminalNodeInDepth(int depthOfRequestedNode,
                                                                         int assumedDepthOfTree)

getNumberOfMaxSubtreesOfMaxLengthUnderNonTerminalNodeInDepth

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

getMaxNumberOfLeafsInEverySubtreeWithLimitedNumberOfLeafs

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

build

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

Specified by:

build in interface ISyntheticGraphGeneratorBuilder