rustworkx.directed_random_bipartite_graph#
- directed_random_bipartite_graph(num_l_nodes, num_r_nodes, probability, /, seed=None)#
生成一个带方向的随机二分图。
二分图是一种节点可以被分割为两个不相交集合的图,通俗称为“左侧节点”和“右侧节点”,使得每条边都连接某个左侧节点和某个右侧节点。
给定左节点数量 n,右节点数量 m 和概率 p, 该算法创建具有 n + m 个节点的图。对于所有从左节点到右节点的 n * m 个可能 有向边,每条边以 p 的概率独立创建。
- Parameters:
num_l_nodes (int) – 在随机二分图中“左侧”节点的数量。
num_r_nodes (int) – 随机二分图中“右”节点的数量。
probability (float) – 作为浮点数的两个节点间创建边的概率。
seed (int) – 随机数生成器使用的可选种子。
- Returns:
一个 PyDiGraph 对象
- Return type: