Skip to main content

Module realize_degree_sequence

rust_igraph::algorithms::constructors

Module realize_degree_sequence 

Source
Expand description

Degree sequence realization (ALGO-CO-033).

Counterpart of igraph_realize_degree_sequence() from references/igraph/src/misc/degree_sequence.cpp.

Constructs a simple graph with a given degree sequence using the Havel-Hakimi algorithm.

Enums§

RealizeDegseqMethod
Method for selecting the next vertex during degree sequence realization.

Functions§

realize_degree_sequence
Realize an undirected simple graph from a degree sequence.