Click or drag to resize
GraphGeneratorRegular Method
Returns a uniformly random k-regular graph on V vertices (not necessarily simple). The graph is simple with probability only about e^(-k^2/4), which is tiny when k = 14.

Namespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
Syntax
C#
Copy
public static Graph Regular(
	int V,
	int k
)

Parameters

V
Type: SystemInt32
the number of vertices in the graph
k
Type: SystemInt32
the k-regular value

Return Value

Type: Graph
a uniformly random k-regular graph on V vertices.
See Also