Package org.graph4j.generators

Class RandomTreeGenerator

java.lang.Object

org.graph4j.generators.AbstractGraphGenerator

org.graph4j.generators.RandomTreeGenerator

public class RandomTreeGenerator
extends AbstractGraphGenerator

Generates a random tree or arborescence. A tree is a connected acyclic graph. An arborescence is a directed rooted tree where there is exactly one path from the root to every other vertex.

Author:

Cristian Frăsinaru

Field Summary

Fields inherited from class org.graph4j.generators.AbstractGraphGenerator

vertices

Constructor Summary

Constructors

Constructor	Description
RandomTreeGenerator(int numVertices)
RandomTreeGenerator(int[] vertices)
RandomTreeGenerator(int firstVertex, int lastVertex)

Method Summary

Modifier and Type	Method	Description
Digraph	createArborescence()	Creates a random arborescence.
Graph	createTree()	Creates a random tree.

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

RandomTreeGenerator

public RandomTreeGenerator(int numVertices)

RandomTreeGenerator

public RandomTreeGenerator(int firstVertex,
 int lastVertex)

RandomTreeGenerator

public RandomTreeGenerator(int[] vertices)

Method Details

createTree

public Graph createTree()

Creates a random tree.

Returns:

a random tree.

createArborescence

public Digraph createArborescence()

Creates a random arborescence.

Returns:

a random arborescence.