Also, get rid of g.underlying_graph(), and rely on "private" variable
g._Graph__graph instead.