graphscope.nx.generators.classic.binomial_tree¶
- graphscope.nx.generators.classic.binomial_tree(n, create_using=None)[源代码]¶
返回阶数为n的二项式树。
0阶二项树由单个节点组成。k阶二项树通过递归地链接两棵k-1阶二项树来定义：其中一棵树的根节点成为另一棵树根节点的最左子节点。
- Parameters:
n (int) – 二项树的阶数。
create_using (NetworkX 图构造函数， 可选 (默认=nx.Graph)) - 要创建的图类型。如果是图实例，则在填充前会被清空。
- Returns:
G – 一个包含 $2^n$ 个节点和 $2^n - 1$ 条边的二项树。
- Return type:
NetworkX 图