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