rustworkx.undirected_sbm_random_graph#
- undirected_sbm_random_graph(sizes, probabilities, loops, /, seed=None)#
从随机块模型中返回一个无向图。
随机块模型是\(G(n,p)\)随机图的泛化 (参见
undirected_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:
一个 PyGraph 对象
- Return type: