P17: Enumeration of all plane graphs

P17: Enumeration of all plane graphs

Input:

$m$: the maximum number of edges.

Output:

All connected rooted plane graphs with at most $m$ edges.

Complexity:

amortized $O(1)$ time per graph with $O(m)$ space.

Comment:

This algorithm does not outputs the entire graph but the difference from previous one.

Reference:

[Yamanaka2009] (Bibtex)