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:

PyDiGraph