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。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。

用法:

参数：

返回：

注意：

例子：