namespace alps { template <class G, class ParityMap> bool set_parity(ParityMap& map, const G& g) template <class G> bool set_parity(G& g); }
checks whether a graph is bipartite and returns true if it is. In addition, if the graph is bipartite the vertex property map map is set to 0 and 1 for vertices in the two subgraphs of the bipartite graph.template <class G, class ParityMap> bool set_parity(ParityMap& map, const G& g)
same as above, but gets the property map of type parity_t from the graph itself. G must be a model of ReflectablePropertyGraphtemplate <class G> bool set_parity(G& g);