rustworkx.directed_sbm_random_graph#
- directed_sbm_random_graph(sizes, probabilities, loops, /, seed=None)#
从随机块模型返回一个有向图。
随机块模型是\(G(n,p)\)随机图的泛化 (参见
directed_gnp_random_graph())。节点u和v的连接概率取决于它们所在的块（或社区），并由probabilities[blocks[u]][blocks[v]]给出，其中blocks[u]是节点u的块成员资格。节点数量和块数量从sizes推断得出。此算法的时间复杂度为 \(O(n^2)\)，对应 \(n\) 个节点。
参数：
- Parameters:
sizes (list[int]) – 每个块中的节点数量。
probabilities (np.ndarray) – 一个B x B数组，包含不同区块节点之间的连接概率。
loops (bool) - 决定图是否可以有环。
seed (int) – 随机数生成器使用的可选种子。
- Returns:
一个 PyDiGraph 对象
- Return type: