Skip to content

Erdos-Renyi

The \(G(n, p)\) random graph model.

erdos_renyi

random_graph

random_graph(
    n: int, p: float, rng: Generator | None = None
) -> csr_matrix

Generate an Erdős-Rényi random graph G(n, p).

Parameters:

Name Type Description Default
n int

Number of nodes.

required
p float

Probability of each edge existing.

required
rng Generator | None

Optional random generator for reproducibility.

None

Returns:

Type Description
csr_matrix

Symmetric adjacency matrix in CSR format (no self-loops).