networkx.algorithms.tree.mst.SpanningTreeIterator

class SpanningTreeIterator(G, weight='weight', minimum=True, ignore_nan=False)

遍历图的所有生成树，按成本递增或递减顺序。

Notes

此迭代器使用[1]中的分区方案（包括边、排除边和开放边）以及修改后的Kruskal算法来生成符合边分区的最小生成树。对于具有相同权重的生成树，任意打破平局。

References

[1]

G.K. Janssens, K. Sörensen, 一种按成本递增顺序生成所有生成树的算法, Pesquisa Operacional, 2005-08, 第25卷(第2期), 第219-229页, https://www.scielo.br/j/pope/a/XHswBwRwJyrfL88dmMwYNWp/?lang=en

__init__(G, weight='weight', minimum=True, ignore_nan=False)

初始化迭代器

Parameters:

Gnx.Graph

需要遍历树的有向图

weightString, 默认 = “weight”

用于存储边权重的边属性

minimumbool, 默认 = True

当为真时返回按递增顺序的树，当为假时返回按递减顺序的树。

ignore_nanbool, 默认 = False

如果发现边权重为NaN，通常会引发异常。 如果 ignore_nan 为 True ，则该边会被忽略。

Methods