反链条#
- 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]]