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

#include "pgr_maxflow.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

int64_t boykov_kolmogorov ()
 
void create_flow_graph (pgr_edge_t *data_edges, size_t total_tuples, const std::set< int64_t > &source_vertices, const std::set< int64_t > &sink_vertices, char *algorithm)
 
int64_t edmonds_karp ()
 
V get_boost_vertex (int64_t id)
 
int64_t get_edge_id (E e)
 
void get_flow_edges (std::vector< pgr_flow_t > &flow_edges)
 
int64_t get_vertex_id (V v)
 
int64_t push_relabel ()
 

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::graph::PgrFlowGraph< G >

Definition at line 73 of file pgr_maxflow.hpp.

Member Typedef Documentation

template<class G>
typedef boost::graph_traits<G>::edge_descriptor pgrouting::graph::PgrFlowGraph< G >::E

Definition at line 78 of file pgr_maxflow.hpp.

template<class G>
typedef boost::graph_traits<G>::edge_iterator pgrouting::graph::PgrFlowGraph< G >::E_it

Definition at line 80 of file pgr_maxflow.hpp.

template<class G>
typedef boost::graph_traits<G>::vertex_descriptor pgrouting::graph::PgrFlowGraph< G >::V

Definition at line 77 of file pgr_maxflow.hpp.

template<class G>
typedef boost::graph_traits<G>::vertex_iterator pgrouting::graph::PgrFlowGraph< G >::V_it

Definition at line 79 of file pgr_maxflow.hpp.

Member Function Documentation

template<class G>
V pgrouting::graph::PgrFlowGraph< G >::get_boost_vertex ( int64_t  id)
inline
template<class G>
int64_t pgrouting::graph::PgrFlowGraph< G >::get_edge_id ( E  e)
inline
template<class G>
int64_t pgrouting::graph::PgrFlowGraph< G >::get_vertex_id ( V  v)
inline

Member Data Documentation

template<class G>
boost::property_map<G, boost::edge_capacity_t>::type pgrouting::graph::PgrFlowGraph< G >::capacity
template<class G>
std::map<E, int64_t> pgrouting::graph::PgrFlowGraph< G >::E_to_id
template<class G>
std::map<int64_t, V> pgrouting::graph::PgrFlowGraph< G >::id_to_V
template<class G>
boost::property_map<G, boost::edge_residual_capacity_t>::type pgrouting::graph::PgrFlowGraph< G >::residual_capacity
template<class G>
boost::property_map<G, boost::edge_reverse_t>::type pgrouting::graph::PgrFlowGraph< G >::rev
template<class G>
std::map<V, int64_t> pgrouting::graph::PgrFlowGraph< G >::V_to_id

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