當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文

Python NetworkX random_tree用法及代碼示例

本文簡要介紹 networkx.generators.trees.random_tree 的用法。

用法: random_tree(n, seed=None, create_using=None)

返回 n 節點上的均勻隨機樹。

參數：

n：int: 一個正整數，表示樹中的節點數。
seed：整數、random_state 或無(默認): 隨機數生成狀態的指示符。請參閱隨機性。
create_using：NetworkX 圖形構造函數，可選(默認=nx.Graph): 要創建的圖表類型。如果是圖形實例，則在填充之前清除。

返回：

NetworkX 圖: 一棵樹，以無向圖的形式給出，其節點是集合 {0, ..., n - 1} 中的數字。

拋出：

NetworkXPointlessConcept: 如果n 為零(因為空圖不是樹)。

注意：

此函數的當前實現生成一個均勻隨機的 Prüfer 序列，然後通過from_prufer_sequence() 函數將其轉換為樹。由於長度為n - 2 的 Prüfer 序列與 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

相關用法

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