反链条#

antichains(G, topo_order=None)[源代码]#

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

反链是部分有序集的子集,这样子集中的任何两个元素都是不可比的。

参数
G网络X有向图

有向无环图(DAG)

topo_order: list or tuple, optional

G的拓扑序(如果没有,则函数将计算一个拓扑序)

产量
antichain列表

中的节点列表 G 代表着一种反链

加薪
NetworkXNotImplemented

如果 G 不定向

NetworkXUnfeasible

如果 G 包含循环

笔记

该功能最初由PeterJipsen和Franco Saliola为SAGE项目开发。在作者许可的情况下,它包含在NetworkX中。原始SAGE代码:

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

工具书类

1

《自由格》,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]]