会合#

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