Package org.graph4j.generators

Class CompleteTreeGenerator

java.lang.Object

org.graph4j.generators.AbstractGraphGenerator

org.graph4j.generators.CompleteTreeGenerator

public class CompleteTreeGenerator
extends AbstractGraphGenerator

Generates complete trees.

Author:

Cristian Frăsinaru

Field Summary

Fields inherited from class org.graph4j.generators.AbstractGraphGenerator

vertices

Constructor Summary

Constructors

Constructor	Description
CompleteTreeGenerator(int numLevels, int degree)	The root is the vertex with the number 0.

Method Summary

Modifier and Type	Method	Description
Graph	create()

Methods inherited from class org.graph4j.generators.AbstractGraphGenerator

addRandomEdges

Methods inherited from class java.lang.Object

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

Constructor Details

CompleteTreeGenerator

public CompleteTreeGenerator(int numLevels,
 int degree)

The root is the vertex with the number 0.

Parameters:

numLevels - number of levels, each level will be complete.

degree - the degree of the internal nodes.

Method Details

create

public Graph create()

Returns:

a complete tree.