rustworkx.generators.directed_complete_graph#

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

使用 n 个节点生成一个有向完全图。

有向完全图是一种有向图，其中每一对不同的顶点都由一对唯一的有向边连接。 在n个节点上的有向完全图是具有节点集合 {0, 1, ..., n-1}和边集合{(i, j) : 0 <= i < n, 0 <= j < n}的图。 有向完全图中的边数为n*(n-1)。

Parameters:

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

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

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

Returns:

生成的有向完全图

Return type:

PyDiGraph

Raises:

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

import rustworkx.generators
from rustworkx.visualization import mpl_draw

graph = rustworkx.generators.directed_complete_graph(5)
mpl_draw(graph)
../_images/rustworkx.generators.directed_complete_graph_0_0.png