networkx.algorithms.tree.mst.SpanningTreeIterator

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

以递增或递减的代价遍历图的所有生成树。

笔记

此迭代器使用来自 [1] (包括边、排除边和开放边)，以及一种改进的Kruskal算法来生成尊重边划分的最小生成树。对于具有相同权重的生成树，可以任意打破平局。

工具书类

1

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

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

初始化迭代器

参数

Gnx.Graph

迭代树所需的有向图

weight字符串，默认为“权重”

用于存储边的权重的边属性

minimum布尔，默认为True

按升序返回树，如果为True，则按降序返回；如果为False，则按降序返回。

ignore_nan布尔值，默认值=FALSE

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

方法