full_rary_tree

full_rary_tree(r, n, create_using=None)

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

有时也被称为 k-叉树、n-叉树或 m-叉树。“……所有非叶子节点都有恰好 r 个子节点，除了底层最右边的一些位置外，所有层都是满的（如果底层的一个叶子节点缺失，则其右边的所有叶子节点也缺失）。” [1]

(源代码, png)

参数:

rint

树的分支因子

nint

树中节点的数量

create_usingNetworkX 图构造器, 可选 (默认=nx.Graph)

要创建的图类型。如果传入图实例，则在填充前先清空。

返回:

Gnetworkx Graph

一个包含 n 个节点的 r-叉树

参考文献

[1]

An introduction to data structures and algorithms, James Andrew Storer, Birkhauser Boston 2001, (page 225).