PGROUTING  2.4
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
pgrouting::flow::PgrCardinalityGraph< G > Class Template Reference

#include "pgr_maximumcardinalitymatching.hpp"

Public Types

typedef boost::graph_traits< G >
::edge_descriptor 
E
 
typedef boost::graph_traits< G >
::edge_iterator 
E_it
 
typedef boost::graph_traits< G >
::vertex_descriptor 
V
 
typedef boost::graph_traits< G >
::vertex_iterator 
V_it
 

Public Member Functions

void create_max_cardinality_graph (pgr_basic_edge_t *data_edges, size_t total_tuples)
 
V get_boost_vertex (int64_t id)
 
int64_t get_edge_id (E e)
 
void get_matched_vertices (std::vector< pgr_basic_edge_t > &matched_vertices, const std::vector< int64_t > &mate_map)
 
int64_t get_vertex_id (V v)
 
void maximum_cardinality_matching (std::vector< int64_t > &mate_map)
 

Public Attributes

boost_graph
 
std::map< E, int64_t > E_to_id
 
std::map< int64_t, Vid_to_V
 
std::map< V, int64_t > V_to_id
 

Detailed Description

template<class G>
class pgrouting::flow::PgrCardinalityGraph< G >

Definition at line 59 of file pgr_maximumcardinalitymatching.hpp.

Member Typedef Documentation

template<class G >
typedef boost::graph_traits<G>::edge_descriptor pgrouting::flow::PgrCardinalityGraph< G >::E

Definition at line 64 of file pgr_maximumcardinalitymatching.hpp.

template<class G >
typedef boost::graph_traits<G>::edge_iterator pgrouting::flow::PgrCardinalityGraph< G >::E_it

Definition at line 66 of file pgr_maximumcardinalitymatching.hpp.

template<class G >
typedef boost::graph_traits<G>::vertex_descriptor pgrouting::flow::PgrCardinalityGraph< G >::V

Definition at line 63 of file pgr_maximumcardinalitymatching.hpp.

template<class G >
typedef boost::graph_traits<G>::vertex_iterator pgrouting::flow::PgrCardinalityGraph< G >::V_it

Definition at line 65 of file pgr_maximumcardinalitymatching.hpp.

Member Function Documentation

template<class G >
void pgrouting::flow::PgrCardinalityGraph< G >::maximum_cardinality_matching ( std::vector< int64_t > &  mate_map)
inline

Member Data Documentation


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