boost::maximum_cardinality_matching_verifier< Graph, MateMap, VertexIndexMap > Struct Template Reference

#include <max_cardinality_matching.hpp>

Classes
struct	map_vertex_to_
struct	non_odd_vertex

Public Types
typedef graph_traits< Graph > ::vertex_descriptor	vertex_descriptor_t
typedef graph_traits< Graph > ::vertices_size_type	v_size_t
typedef graph_traits< Graph > ::vertex_iterator	vertex_iterator_t
typedef map_vertex_to_< int >::type	vertex_to_int_map_t
typedef map_vertex_to_ < vertex_descriptor_t >::type	vertex_to_vertex_map_t

Static Public Member Functions
static bool	verify_matching (const Graph &g, MateMap mate, VertexIndexMap vm)

Member Typedef Documentation

template<typename Graph , typename MateMap , typename VertexIndexMap >

typedef graph_traits<Graph>::vertices_size_type boost::maximum_cardinality_matching_verifier< Graph, MateMap, VertexIndexMap >::v_size_t

template<typename Graph , typename MateMap , typename VertexIndexMap >

typedef graph_traits<Graph>::vertex_descriptor boost::maximum_cardinality_matching_verifier< Graph, MateMap, VertexIndexMap >::vertex_descriptor_t

template<typename Graph , typename MateMap , typename VertexIndexMap >

typedef graph_traits<Graph>::vertex_iterator boost::maximum_cardinality_matching_verifier< Graph, MateMap, VertexIndexMap >::vertex_iterator_t

template<typename Graph , typename MateMap , typename VertexIndexMap >

typedef map_vertex_to_<int>::type boost::maximum_cardinality_matching_verifier< Graph, MateMap, VertexIndexMap >::vertex_to_int_map_t

template<typename Graph , typename MateMap , typename VertexIndexMap >

typedef map_vertex_to_<vertex_descriptor_t>::type boost::maximum_cardinality_matching_verifier< Graph, MateMap, VertexIndexMap >::vertex_to_vertex_map_t

Member Function Documentation

template<typename Graph , typename MateMap , typename VertexIndexMap >

static bool boost::maximum_cardinality_matching_verifier< Graph, MateMap, VertexIndexMap >::verify_matching ( const Graph &  g, MateMap  mate, VertexIndexMap  vm  )

inlinestatic

References boost::edmonds_augmenting_path_finder< Graph, MateMap, VertexIndexMap >::augment_matching(), boost::depth_first_search(), boost::fusion::filter(), boost::edmonds_augmenting_path_finder< Graph, MateMap, VertexIndexMap >::get_vertex_state_map(), boost::is_a_matching(), boost::matching_size(), boost::num_vertices(), boost::graph::detail::V_ODD, boost::vertex_index_map(), boost::vertices(), and boost::visitor().

---

The documentation for this struct was generated from the following file:

• boost_1_57_0/boost/graph/max_cardinality_matching.hpp