会合#
- join(rooted_trees, label_attribute=None)[源代码]#
返回一个新的根目录树,其中根节点与每个给定根目录树的根相连接。
- 参数
- rooted_trees列表
对的列表,其中左侧的每个元素都是表示树的NetworkX图形对象,右侧的每个元素都是该树的根节点。这些树的节点将被重新标记为整数。
- label_attribute应力
如果提供,旧节点标签将存储在此节点属性下的新树中。如果未提供,则节点属性
'_old'
将节点的原始标签存储在输入中给出的根树中。
- 返回
- 网络X图表
其子树是给定根树的根树。新的根节点标记为0。每个非根节点都有一个属性,如关键字参数所述
label_attribute
,表示输入树中原始节点的标签。
笔记
图、边和节点属性从给定的根树传播到创建的树。如果存在重叠的图形属性,则来自后面树的属性将覆盖位置参数元组中较早树的属性。
实例
连接两个高度完全平衡的二叉树 h 得到一个完全平衡的深度二叉树 h + 1::
>>> h = 4 >>> left = nx.balanced_tree(2, h) >>> right = nx.balanced_tree(2, h) >>> joined_tree = nx.join([(left, 0), (right, 0)]) >>> nx.is_isomorphic(joined_tree, nx.balanced_tree(2, h + 1)) True