The input graph. It can be directed, but edge directions are
ignored during the computation.
types
An optional vertex type vector to use instead of the
‘type’ vertex attribute. You must supply this argument if the
graph has no ‘type’ vertex attribute.