graphscope.nx.generators.classic.full_rary_tree

graphscope.nx.generators.classic.full_rary_tree(r, n, create_using=None)[源代码]

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

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

Parameters:

  • r (int) – 树的分支因子

  • n (int) – 树中的节点数量

  • create_using (NetworkX 图构造函数， 可选 (默认=nx.Graph)) - 要创建的图类型。如果是图实例，则在填充前会被清空。

Returns:

G – 一个包含n个节点的r叉树

Return type:

networkx 图

参考文献