| GraphGeneratorTree Method |
Returns a uniformly random tree on V vertices.
This algorithm uses a Prufer sequence and takes time proportional to V log V.
Namespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
SyntaxC#
public static Graph Tree( int V )
Parameters
- V
- Type: SystemInt32
the number of vertices in the tree
Return Value
Type: Grapha uniformly random tree on V vertices
See Also