rustworkx.random_geometric_graph#

random_geometric_graph(num_nodes, radius, /, dim=2, pos=None, p=2.0, seed=None)#

返回在单位立方体维度 dim 中的随机几何图。

随机几何图模型均匀地将num_nodes个节点随机放置在单位立方体中。如果两个节点间的距离不超过radius,则它们会通过一条边连接起来。

每个节点有一个节点属性'pos',该属性存储节点在欧几里得空间中的位置。这个位置由pos关键字参数提供,或者,如果未提供pos,则由该函数生成。

Parameters:
  • num_nodes (int) – 图中要创建的节点数量

  • radius (float) – 距离阈值

  • dim (int) – 节点位置的维度。默认值:2

  • pos (list) – 可选列表,包含节点位置作为值

  • p (float) – 使用哪个闵可夫斯基距离度量。p 必须满足条件 1 <= p <= infinity. 如果未指定此参数,则使用 \(L^2\) 度量 (欧几里得距离度量),p = 2。

  • seed (int) – 一个用于随机数生成器的可选种子值

Returns:

一个 PyGraph 对象

Return type:

PyGraph