Click or drag to resize
DigraphGeneratorRootedInDAG Method
Returns a random rooted-in DAG on V vertices and E edges. A rooted in-tree is a DAG in which there is a single vertex reachable from every other vertex. The DAG returned is not chosen uniformly at random among all such DAGs.

Namespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
Syntax
C#
Copy
public static Digraph RootedInDAG(
	int V,
	int E
)

Parameters

V
Type: SystemInt32
the number of vertices
E
Type: SystemInt32
the number of edges

Return Value

Type: Digraph
a random rooted-in DAG on V vertices and E edges
See Also