P362: Enumeration of all directed minimum spanning trees in an directed graph

P362: Enumeration of all directed minimum spanning trees in an directed graph

Input:

A directed graph $G = (V, E)$.

Output:

All directed minimum spanning trees in $G$.

Complexity:

$O(|V|\log \beta(|E|, |V|))$ total time.

Comment:

$\beta(|E|, |V|) = \min\{i | \log^{(i)}|V| \le |E|/|N|\}$.

Reference:

[Gabow1986a] (Bibtex)