rustworkx.generators.complete_graph#

complete_graph(num_nodes=None, weights=None, multigraph=True)#

生成一个具有n个节点的无向完全图。

完全图是指一个简单图，其中每一对不同的顶点都由一条唯一的边相连。 在 n 个节点上的完全图，是指节点集为 {0, 1, ..., n-1} 且边集为 {(i, j) : i < j, 0 <= i < n, 0 <= j < n} 的图。 完全图中的边数为 n*(n-1)/2。

Parameters:

  • num_nodes (int) – 生成图时所使用的节点数量。如果指定了此参数，节点权重将为 None。如果同时设置了 num_nodes 和 weights，此参数将被忽略并采用 weights。

  • 权重 (序列[任意类型]) – 节点权重的序列，通常为一个列表。 如果同时设置了num_nodes和 weights，此参数将被忽略，将使用权重。

  • multigraph (bool) – 当设置为 False 时，输出 PyGraph 对象将不会是多图，且 不允许添加平行边。相反， 本会创建平行边的操作将更新现有边。

Returns:

生成的完整图

Return type:

PyGraph

Raises:

索引错误 – 如果既未指定 num_nodes 也未指定 weights

import rustworkx.generators
from rustworkx.visualization import mpl_draw

graph = rustworkx.generators.complete_graph(5)
mpl_draw(graph)
../_images/rustworkx.generators.complete_graph_0_0.png