P166: Enumeration of all trees with specified degree sequence

P166: Enumeration of all trees with specified degree sequence

Input:

A degree sequence $D$.

Output:

All trees with $D$.

Complexity:

$O(1)$ time per tree.

Comment:

Reference:

[Nakano2009] (Bibtex)