Skip to content
This repository was archived by the owner on Jan 30, 2023. It is now read-only.

Commit 5969eda

Browse files
author
Nadia Lafrenière
committed
proper formatting for longest_increasing_subsequences
1 parent 4a7f5c8 commit 5969eda

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

src/sage/combinat/permutation.py

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2222,6 +2222,7 @@ def longest_increasing_subsequences(self):
22222222
[[1, 2, 6], [1, 2, 4], [1, 2, 3]]
22232223
22242224
.. NOTE::
2225+
22252226
This algorithm could be made faster using a balanced search tree
22262227
for each column instead of sorted lists. See discussion on
22272228
:trac:`31451`.
@@ -2258,7 +2259,7 @@ def longest_increasing_subsequences(self):
22582259
for i in columns[0]:
22592260
D.add_edge(0, i) # 0 is source
22602261
for i in columns[-1]:
2261-
D.add_edge(i, n+1) # n+1 is sink
2262+
D.add_edge(i, n+1) # n+1 is sink
22622263

22632264
return sorted([p[1:-1] for p in D.all_paths(0, n+1)], reverse=True)
22642265

0 commit comments

Comments
 (0)