Python NetworkX antichains用法及代码示例

从有向无环图 (DAG) 生成反链。

反链是部分有序集合的子集，使得子集中的任何两个元素都是不可比较的。

参数：

G：NetworkX 有向图

有向无环图 (DAG)

topo_order: list or tuple, optional：

G 的拓扑顺序(如果没有，该函数将计算一个)

生成(Yield)：

antichain：列表

G 中代表反链的节点列表

抛出：

NetworkXNotImplemented

如果 G 未定向

NetworkXUnfeasible

如果G 包含一个循环

注意：

这个函数最初是由 Peter Jipsen 和 Franco Saliola 为 SAGE 项目开发的。经作者许可，它包含在NetworkX 中。原始 SAGE 代码位于：

https://github.com/sagemath/sage/blob/master/src/sage/combinat/posets/hasse_diagram.py

参考：

1

Free Lattices, by R. Freese, J. Jezek and J. B. Nation, AMS, Vol 42, 1995, p. 226.

例子：

>>> DG = nx.DiGraph([(1, 2), (1, 3)])
>>> list(nx.antichains(DG))
[[], [3], [2], [2, 3], [1]]