random_labeled_rooted_tree

random_labeled_rooted_tree(n, *, seed=None)

返回一个包含 n 个节点的有根标记树。

返回的树是从所有有根标记树中均匀随机选择的。

参数:

nint

节点数量

seedinteger, random_state, 或 None (默认)

随机数生成状态的指示器。参见 随机性。

返回:

networkx.Graph

一个节点为 0 <= node <= n - 1 的 networkx.Graph。树的根从节点中均匀随机选择。“root”图属性标识树的根。

引发:

NetworkXPointlessConcept

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

注意

此函数返回 random_labeled_tree() 的结果，并带有一个随机选择的根。