networkx.algorithms.tree.branchings.ArborescenceIterator

class ArborescenceIterator(G, weight='weight', minimum=True, init_partition=None)

以递增或递减的代价迭代图的所有生成树状图。

笔记

此迭代器使用来自 [1] (包含边、排除边和开放边)。它使用一种考虑了边划分的改进的Edmonds算法来生成最小生成树序列。对于相同重量的树冠，平局被任意打破。

工具书类

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, init_partition=None)

初始化迭代器

参数

Gnx.DiGraph

迭代树所需的有向图

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

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

minimum布尔，默认为True

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

init_partition元组，默认为无

在必须将某些边缘包括在树状图案中或从树状图案中排除的情况下， init_partition 应该是在表格中 (included_edges, excluded_edges) 其中每条边都是一个 (u, v) -列表或集合等可迭代对象内的元组。

方法