Python NetworkX from_nested_tuple用法及代碼示例

本文簡要介紹 networkx.algorithms.tree.coding.from_nested_tuple 的用法。

用法: from_nested_tuple(sequence, sensible_relabeling=False)

返回對應於給定嵌套元組的有根樹。

樹的嵌套元組表示是遞歸定義的。具有一個節點且沒有邊的樹由空元組 () 表示。具有 k 子樹的樹由長度為 k 的元組表示，其中每個元素都是子樹的嵌套元組表示。

參數：

sequence：元組: 表示有根樹的嵌套元組。
sensible_relabeling：bool: 是否重新標記樹的節點，以便根據從根節點開始的廣度優先搜索順序以遞增順序標記節點。

NetworkX 圖: 給定嵌套元組對應的樹，其根節點為節點 0。如果 sensible_labeling 為 True ，則將從根節點開始按廣度優先搜索順序標記節點。

注意：

此函數是 not 的倒數 to_nested_tuple() ；唯一的保證是有根樹是同構的。

例子：

明智的重新標記確保節點從 0 開始從根開始標記：

>>> balanced = (((), ()), ((), ()))
>>> T = nx.from_nested_tuple(balanced, sensible_relabeling=True)
>>> edges = [(0, 1), (0, 2), (1, 3), (1, 4), (2, 5), (2, 6)]
>>> all((u, v) in T.edges() or (v, u) in T.edges() for (u, v) in edges)
True

相關用法

注：本文由純淨天空篩選整理自networkx.org大神的英文原創作品 networkx.algorithms.tree.coding.from_nested_tuple。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。

用法:

參數：

返回：

注意：

例子：