graphscope.nx.generators.classic.balanced_tree¶

graphscope.nx.generators.classic.balanced_tree(r, h, create_using=None)[源代码]¶

返回高度为h的完美平衡r叉树。

Parameters:

r (int) – 树的分支因子；每个节点将有r个子节点。
h (int) – 树的高度。
create_using (NetworkX 图构造函数，可选 (默认=nx.Graph)) - 要创建的图类型。如果是图实例，则在填充前会被清空。

Returns:

G – 一棵高度为h的平衡r叉树。

Return type:

NetworkX 图

备注

这是一棵有根树，其中所有叶子节点与根节点的距离均为h。根节点的度为r，而其他所有内部节点的度为r + 1。

节点标签是整数，从零开始。

平衡树也被称为完全r叉树。