to_nested_tuple#

to_nested_tuple(T, root, canonical_form=False)[source]#

返回给定树的嵌套元组表示形式。

树的嵌套元组表示形式是递归定义的。具有一个节点且没有边的树由空元组 () 表示。具有 k 个子树的树由长度为 k 的元组表示，其中每个元素都是子树的嵌套元组表示形式。

参数:
TNetworkX 图

表示树的无向图对象。

root节点

T 中被解释为树的根的节点。

canonical_form布尔值

如果为 True，则对每个元组进行排序，以便函数返回有根树的规范形式。这意味着“较轻”的子树将作为嵌套元组出现在“较重”的子树之前。通过这种方式，每个同构的有根树都具有相同的嵌套元组表示形式。

返回:
元组

树的嵌套元组表示形式。

另请参见

from_nested_tuple
to_prufer_sequence

注意

此函数不是 from_nested_tuple() 的逆函数；唯一保证的是有根树是同构的。

示例

该树不必是平衡二叉树

>>> T = nx.Graph()
>>> T.add_edges_from([(0, 1), (0, 2), (0, 3)])
>>> T.add_edges_from([(1, 4), (1, 5)])
>>> T.add_edges_from([(3, 6), (3, 7)])
>>> root = 0
>>> nx.to_nested_tuple(T, root)
(((), ()), (), ((), ()))

继续上面的示例，如果 canonical_form 为 True，则嵌套元组将排序

>>> nx.to_nested_tuple(T, root, canonical_form=True)
((), ((), ()), ((), ()))

即使是路径图也可以被解释为树

>>> T = nx.path_graph(4)
>>> root = 0
>>> nx.to_nested_tuple(T, root)
((((),),),)
在本页上