helper.choose_s_t_requests¶

helper.choose_s_t_requests(k, nodes, seed)[source]¶

Choose s, t, and request pairs pseudo-randomly from given nodes.

Parameters:

k (int) – 2 **k* + 2 is the number of nodes in the request graph.
nodes (list) – Nodes to select from.
seed (int) – Seed for random choice of nodes.

Returns:

s (node) – Source node.
t (node) – Target node.
request_pairs (list) – Request pairs from G. Each request_pair entry is (origin, destination). No node can be repeated in multiple request pairs.