P491: Enumerate all spanning trees in a graph

P491: Enumerate all spanning trees in a graph

Input:

A graph $G$

Output:

All spanning trees in $G$

Complexity:

Comment:

Also multitrees

Reference:

[Watanabe1960] (Bibtex)