Random Objects

graphqomb.random_objects module

Random object generator.

This module provides:

• generate_random_flow_graph: Generate a random flow graph.

Functions

graphqomb.random_objects.generate_random_flow_graph(width, depth, edge_p=0.5, rng=None)

Generate a random flow graph.

Parameters:

• width (int) – The width of the graph.

• depth (int) – The depth of the graph.

• edge_p (float, optional) – The probability of adding an edge between two adjacent nodes. Default is 0.5.

• rng (numpy.random.Generator, optional) – The random number generator. Default is None.

Returns:

• GraphState – The generated graph.

• dict[int, set[int]] – The flow of the graph.

Return type:

tuple[GraphState, dict[int, set[int]]]