Python NetworkX join用法及代码示例

返回一个新的有根树，其根节点与每个给定有根树的根连接。

参数：

rooted_trees：列表

一个对列表，其中每个左元素是一个 NetworkX 图形对象，表示一棵树，每个右元素是该树的根节点。这些树的节点将被重新标记为整数。

label_attribute：str

如果提供，旧节点标签将存储在此节点属性下的新树中。如果未提供，节点属性'_old' 将在输入中给出的有根树中存储节点的原始标签。

返回：

NetworkX 图

其子树是给定的有根树的有根树。新的根节点标记为 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