本文整理汇总了Python中sage.combinat.posets.posets.Poset.linear_extension方法的典型用法代码示例。如果您正苦于以下问题:Python Poset.linear_extension方法的具体用法?Python Poset.linear_extension怎么用?Python Poset.linear_extension使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类sage.combinat.posets.posets.Poset
的用法示例。
在下文中一共展示了Poset.linear_extension方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: green_classes
# 需要导入模块: from sage.combinat.posets.posets import Poset [as 别名]
# 或者: from sage.combinat.posets.posets.Poset import linear_extension [as 别名]
def green_classes(self, side = "twosided"):
r"""
INPUT:
- ``side`` -- "left", "right", or "twosided"
Depending on the value of ``side``, returns respectively
the `L`-classes, `R`-classes, or `J`-classes of ``self``,
sorted decreasingly along a linear extension of
respectively `L`, `R` or `J`-order.
EXAMPLES::
sage: M = Semigroups().Finite().example(('a','b')); M
An example of a finite semigroup: the left regular band generated by ('a', 'b')
sage: M.green_classes()
[{'a'}, {'b'}, {'ab', 'ba'}]
sage: M.green_classes(side="left")
[{'a'}, {'b'}, {'ab', 'ba'}]
sage: M.green_classes(side="right")
[{'b'}, {'a'}, {'ab'}, {'ba'}]
"""
G = self.cayley_graph_cached(side=side, simple=True).strongly_connected_components_digraph()
from sage.combinat.posets.posets import Poset
P = Poset(G, facade = True)
return P.linear_extension()