Click or drag to resize
DigraphGeneratorRootedOutTree Method
Returns a random rooted-out tree on V vertices. A rooted out-tree is an oriented tree in which each vertex is reachable from a single vertex. It is also known as a Arborescence or Branching. The tree returned is not chosen uniformly at random among all such trees.

Namespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
Syntax
C#
public static Digraph RootedOutTree(
	int V
)

Parameters

V
Type: SystemInt32
the number of vertices

Return Value

Type: Digraph
a random rooted-out tree on V vertices
See Also