random_labeled_rooted_forest

random_labeled_rooted_forest(n, *, seed=None)

返回一个带有 n 个节点的标记根森林。

返回的森林是使用 Prüfer 序列 [1] 的泛化形式，如 [2] 中所述，均匀随机选择的。

Parameters:

nint

节点数量。

seedrandom_state

参见 随机性 。

Returns:

networkx.Graph

一个 networkx.Graph ，节点为整数 0 <= 节点 <= n - 1。 “roots” 图属性是一个包含根的整数集合。

References

[1]

Knuth, Donald E. “Another Enumeration of Trees.” Canadian Journal of Mathematics, 20 (1968): 1077-1086. https://doi.org/10.4153/CJM-1968-104-8

[2]

Rubey, Martin. “Counting Spanning Trees”. Diplomarbeit zur Erlangung des akademischen Grades Magister der Naturwissenschaften an der Formal- und Naturwissenschaftlichen Fakultät der Universität Wien. Wien, May 2000.