from_nested_tuple

from_nested_tuple(sequence, sensible_relabeling=False)

返回与给定嵌套元组对应的根目录树。

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

参数

sequence元组

表示有根树的嵌套元组。

sensible_relabeling布尔尔

是否重新标记树的节点，以便根据从根节点开始的广度优先搜索顺序以升序标记节点。

返回

网络X图表

与给定的嵌套元组相对应的树，其根节点为节点0。如果 sensible_labeling 是 True ，节点将按宽度优先搜索顺序从根节点开始标记。

参见

to_nested_tuple

from_prufer_sequence

笔记

这个功能是 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