rustworkx.generators.barbell_graph#

barbell_graph(num_mesh_nodes=None, num_path_nodes=None, multigraph=True, mesh_weights=None, path_weights=None)#

生成一个无向哑铃图，其中两个相同的完全图通过一条路径连接。

如果未指定 num_path_nodes（如下所述）则等价于两个完全图连接在一起。

Parameters:

  • num_mesh_nodes (int) – 用于生成网格图的节点数量。如果指定此参数，节点权重将为None。若同时设置了num_mesh_nodes和mesh_weights，此参数将被忽略，将使用mesh_weights。

  • num_path_nodes (int) – 生成路径所用的节点数量。若指定此项，节点权重将为None。如果同时设置了num_path_nodes和path_weights，此项将被忽略，并使用path_weights。

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

  • mesh_weights (Sequence[Any]) – 路径的节点权重序列，通常为一个列表。如果同时设置了 num_mesh_nodes 和 mesh_weights，则会忽略 num_mesh_nodes，并使用 mesh_weights。

  • path_weights (Sequence[Any]) – 路径的节点权重序列， 通常为一个列表。如果同时设置了 num_path_nodes 和 path_weights，则忽略 num_path_nodes， 并使用 path_weights。

Returns:

生成的杠铃图

Return type:

PyGraph

Raises:

IndexError – If num_mesh_nodes is not specified

import rustworkx.generators
from rustworkx.visualization import mpl_draw

graph = rustworkx.generators.barbell_graph(4, 2)
mpl_draw(graph)
../_images/rustworkx.generators.barbell_graph_0_0.png