rustworkx.generators.full_rary_tree#

full_rary_tree(branching_factor, num_nodes, weights=None, multigraph=True)#

创建一个包含 n 个节点的完整 r 叉树。

有时称为k叉、n叉或m叉树。

Parameters:

  • factor (int branching) – 每个节点的子节点数量

  • num_nodes (int) – 图中节点的数量

  • weights (Sequence[Any]) – 一个节点权重的序列，通常是一个列表。 如果权重数量少于num_nodes，将用 None 补充额外的节点。 权重数量不能超过 num_nodes。

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

Returns:

一个 r 叉树

Return type:

PyGraph

Raises:

IndexError – If the length of weights is greater that num_nodes

import rustworkx.generators
from rustworkx.visualization import mpl_draw

graph = rustworkx.generators.full_rary_tree(5, 15)
mpl_draw(graph)
../_images/rustworkx.generators.full_rary_tree_0_0.png