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: Algs4NetAssembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
Syntaxpublic static Digraph RootedOutTree(
int V
)
Parameters
- V
- Type: SystemInt32
the number of vertices
Return Value
Type:
Digrapha random rooted-out tree on
V vertices
See Also