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);