Index
Problem list
Graph
Orientation
References
TODO list
P517
: Enumerate all the cyclic orientations of a graph
P517
:
Enumerate all the cyclic orientations of a graph
Input:
A graph $G = (V, E)$.
Output:
All cyclic orientations of $G$.
Complexity:
$\tilde{O}(|E|)$ delay with $O(|E|)$ space.
Comment:
Reference:
[
Conte2018
] (
Bibtex
)