The documentation says "The graph uses O(|V| + |E|) space", but I can't find any description of what V is.

A quick grep for O(|V| shows there are other similar uses of V, with no definition that I can find.

Is it N?