P324: Enumeration of all connected induced subgraph of a graph

P324: Enumeration of all connected induced subgraph of a graph

Input:

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

Output:

All connected induced subgraph of $G$.

Complexity:

$O(|V||E|N)$ total time and $O(|V| + |E|)$ space.

Comment:

$N$ is the number of solutions.

Reference:

[Avis1996] (Bibtex)