random_labeled_rooted_forest

random_labeled_rooted_forest(n, *, seed=None)

返回一个包含 n 个节点的有标签有根森林。

返回的森林是使用 Prüfer 序列的一种推广 [1]，按照 [2] 中描述的形式均匀随机选择的。

参数:

nint

节点数量。

seedrandom_state

参见 随机性。

返回:

networkx.Graph

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

参考文献

[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.