cascade.sim.generate_dag

cascade.sim.generate_dag(n, m, type=DAGType.unif, random_state=None)

Randomly generate a directed acyclic graph

Parameters:

• n (int) – Number of nodes

• m (int | float) – Target in-degree

• type (DAGType) – Type of DAG to generate, see DagType

• random_state (RandomState | int | None) – Random state

Return type:

DiGraph

Returns:

A directed acyclic graph

Note

• Integer m is interpreted as a fixed in-degree

• Floating m is interpreted as a fraction of upstream nodes

• Nodes are named v0, v1, …, v{n-1}