random_tree#

random_tree(n, seed=None, create_using=None)[源代码]#

返回上的一致随机树 n 节点。

参数

n集成: 表示树中节点数的正整数。
seed整数、随机状态或无（默认）: 随机数生成状态的指示器。见 Randomness .
create_usingNetworkX图形构造函数，可选(默认=nx.Graph): 要创建的图表类型。如果是图表实例，则在填充之前清除。

返回

网络X图表: A tree, given as an undirected graph, whose nodes are numbers in the set {0, …, n - 1}.

加薪

NetworkXPointlessConcept: 如果 n 为零（因为空图不是树）。

笔记

此函数的当前实现生成一个均匀随机的pr护fer序列，然后通过 from_prufer_sequence() 功能。因为长度序列之间存在双射 n -2和树 n 节点，从所有树集合中随机均匀地选择树 n 节点。

实例

>>> tree = nx.random_tree(n=10, seed=0)
>>> print(nx.forest_str(tree, sources=[0]))
╙── 0
    ├── 3
    └── 4
        ├── 6
        │   ├── 1
        │   ├── 2
        │   └── 7
        │       └── 8
        │           └── 5
        └── 9

>>> tree = nx.random_tree(n=10, seed=0, create_using=nx.DiGraph)
>>> print(nx.forest_str(tree))
╙── 0
    ├─╼ 3
    └─╼ 4
        ├─╼ 6
        │   ├─╼ 1
        │   ├─╼ 2
        │   └─╼ 7
        │       └─╼ 8
        │           └─╼ 5
        └─╼ 9