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

#include "pgr_edgedisjointpaths.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 >
::out_edge_iterator 
Eout_it
 
typedef boost::graph_traits< G >
::vertex_descriptor 
V
 
typedef boost::graph_traits< G >
::vertex_iterator 
V_it
 

Public Member Functions

int64_t boykov_kolmogorov ()
 
void create_edge_disjoint_paths_graph (pgr_basic_edge_t *data_edges, size_t total_tuples, const std::set< int64_t > &source_vertices, const std::set< int64_t > &sink_vertices, bool directed)
 
void flow_dfs (V vertex, int64_t path_id, std::vector< std::vector< int64_t > > &paths)
 
V get_boost_vertex (int64_t id)
 
void get_edge_disjoint_paths (std::vector< General_path_element_t > &path_elements, int64_t flow)
 
int64_t get_edge_id (E e)
 
int64_t get_vertex_id (V v)
 

Public Attributes

boost_graph
 
boost::property_map< G,
boost::edge_capacity_t >::type 
capacity
 
std::map< E, int64_t > E_to_id
 
std::map< int64_t, Vid_to_V
 
boost::property_map< G,
boost::edge_residual_capacity_t >
::type 
residual_capacity
 
boost::property_map< G,
boost::edge_reverse_t >::type 
rev
 
V sink_vertex
 
V source_vertex
 
std::map< V, int64_t > V_to_id
 

Detailed Description

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

Definition at line 49 of file pgr_edgedisjointpaths.hpp.

Member Typedef Documentation

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

Definition at line 54 of file pgr_edgedisjointpaths.hpp.

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

Definition at line 56 of file pgr_edgedisjointpaths.hpp.

template<class G>
typedef boost::graph_traits<G>::out_edge_iterator pgrouting::flow::PgrEdgeDisjointPathsGraph< G >::Eout_it

Definition at line 57 of file pgr_edgedisjointpaths.hpp.

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

Definition at line 53 of file pgr_edgedisjointpaths.hpp.

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

Definition at line 55 of file pgr_edgedisjointpaths.hpp.

Member Function Documentation

Member Data Documentation

template<class G>
boost::property_map<G, boost::edge_reverse_t>::type pgrouting::flow::PgrEdgeDisjointPathsGraph< G >::rev

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