反链

antichains(G, topo_order=None)

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

反链是偏序集的一个子集，其中任意两个元素都是不可比的。

参数：

GNetworkX DiGraph

有向无环图 (DAG)

topo_order: list 或 tuple，可选

G 的一个拓扑排序 (如果为 None，函数将计算一个)

生成：

antichainlist

G 中表示反链的节点列表

抛出：

NetworkXNotImplemented

如果 G 不是有向图

NetworkXUnfeasible

如果 G 包含循环

注意

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

sagemath/sage

参考

[1]

Free Lattices，作者：R. Freese, J. Jezek 和 J. B. Nation，AMS，第 42 卷，1995 年，第 226 页。

示例

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