antichains

antichains(G, topo_order=None)

生成有向无环图（DAG）的反链。

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

Parameters:

GNetworkX DiGraph

有向无环图（DAG）

topo_order: list 或 tuple, 可选

G 的拓扑顺序（如果为 None，函数将计算一个）

Yields:

antichainlist

表示反链的 G 中的节点列表

Raises:

NetworkXNotImplemented

如果 G 不是有向的

NetworkXUnfeasible

如果 G 包含一个环

Notes

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

sagemath/sage

References

[1]

自由格，由 R. Freese, J. Jezek 和 J. B. Nation 著， AMS, Vol 42, 1995, p. 226.

Examples

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