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]]