Skip to content

Commit b42148c

Browse files
committed
add forgotton diese in posets
1 parent 699024b commit b42148c

File tree

1 file changed

+9
-12
lines changed

1 file changed

+9
-12
lines changed

src/sage/combinat/posets/posets.py

Lines changed: 9 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -1855,10 +1855,10 @@ def is_linear_extension(self, l) -> bool:
18551855
sage: P.is_linear_extension(['David', 'McNeil', 'La', 'Lamentable', 'Aventure', 'de', 'Simon', 'Wiesenthal'])
18561856
False
18571857
"""
1858-
index = {x: i for (i, x) in enumerate(l)}
1858+
index = {x: i for i, x in enumerate(l)}
18591859
return (len(l) == self.cardinality() and
18601860
all(x in index for x in self) and
1861-
all(index[i] < index[j] for (i, j) in self.cover_relations()))
1861+
all(index[i] < index[j] for i, j in self.cover_relations()))
18621862

18631863
def list(self):
18641864
"""
@@ -2057,22 +2057,22 @@ def plot(self, label_elements=True, element_labels=None,
20572057
if label_elements and element_labels is not None:
20582058
from sage.misc.element_with_label import ElementWithLabel
20592059
relabeling = {self(element): ElementWithLabel(self(element), label)
2060-
for (element, label) in element_labels.items()}
2060+
for element, label in element_labels.items()}
20612061
graph = graph.relabel(relabeling, inplace=False)
20622062
if heights is not None:
20632063
for key in heights:
20642064
heights[key] = [relabeling[i] for i in heights[key]]
20652065

20662066
if cover_labels is not None:
20672067
if callable(cover_labels):
2068-
for (v, w) in graph.edges(sort=True, labels=False):
2068+
for v, w in graph.edges(sort=True, labels=False):
20692069
graph.set_edge_label(v, w, cover_labels(v, w))
20702070
elif isinstance(cover_labels, dict):
2071-
for (v, w) in cover_labels:
2071+
for v, w in cover_labels:
20722072
graph.set_edge_label(self(v), self(w),
20732073
cover_labels[(v, w)])
20742074
else:
2075-
for (v, w, l) in cover_labels:
2075+
for v, w, l in cover_labels:
20762076
graph.set_edge_label(self(v), self(w), l)
20772077
cover_labels = True
20782078
else:
@@ -2575,7 +2575,7 @@ def intervals_poset(self):
25752575
ints = [tuple(u) for u in self.relations()]
25762576

25772577
covers = []
2578-
for (a, b) in ints:
2578+
for a, b in ints:
25792579
covers.extend([[(a, b), (a, bb)] for bb in self.upper_covers(b)])
25802580
if a != b:
25812581
covers.extend([[(a, b), (aa, b)] for aa in self.upper_covers(a)
@@ -3716,7 +3716,7 @@ def magnitude(self) -> Integer:
37163716
37173717
EXAMPLES::
37183718
3719-
sage: needs sage.groups sage.libs.flint
3719+
sage: # needs sage.groups sage.libs.flint
37203720
sage: P = posets.PentagonPoset()
37213721
sage: P.magnitude()
37223722
1
@@ -3734,7 +3734,7 @@ def magnitude(self) -> Integer:
37343734
37353735
TESTS::
37363736
3737-
sage: needs sage.groups sage.libs.flint
3737+
sage: # needs sage.groups sage.libs.flint
37383738
sage: P1 = posets.RandomPoset(20, 0.05)
37393739
sage: P2 = posets.RandomPoset(20, 0.05)
37403740
sage: m1 = P1.magnitude()
@@ -8363,7 +8363,6 @@ def frank_network(self):
83638363
83648364
- Darij Grinberg (2013-05-09)
83658365
"""
8366-
from sage.graphs.digraph import DiGraph
83678366
P0 = [(0, i) for i in self]
83688367
pdict = {(-1, 0): P0, (2, 0): []}
83698368
for i in self:
@@ -9108,8 +9107,6 @@ def _ford_fulkerson_chronicle(G, s, t, a):
91089107
sage: next(ffc)
91099108
(11, 2)
91109109
"""
9111-
from sage.graphs.digraph import DiGraph
9112-
91139110
# pi: potential function as a dictionary.
91149111
pi = {v: 0 for v in G.vertex_iterator()}
91159112
# p: value of the potential pi.

0 commit comments

Comments
 (0)