is_bipartite function

Checks whether the graph has a vertex attribute called type.