Processing math: 100%
Index
Problem list
Graph
Ordering
References
TODO list
P385
: Enumeration of all topological sortings of a given set in lexicographically
P385
:
Enumeration of all topological sortings of a given set in lexicographically
Input:
An
n
-element set
S
.
Output:
All topological sortings of
S
in lexicographically.
Complexity:
O
(
m
)
time per solution(?).
Comment:
Reference:
[
Knuth1979
] (
Bibtex
)