pgRouting
pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
pgr_maxflow.hpp File Reference
#include <boost/config.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/push_relabel_max_flow.hpp>
#include <boost/graph/edmonds_karp_max_flow.hpp>
#include <boost/graph/boykov_kolmogorov_max_flow.hpp>
#include "./../../common/src/pgr_types.h"
#include <map>
#include <string>
#include <utility>
#include <vector>
#include <set>

Go to the source code of this file.

Classes

class  PgrFlowGraph< G >
 

Typedefs

typedef boost::adjacency_list
< boost::listS, boost::vecS,
boost::directedS,
boost::property
< boost::vertex_name_t,
std::string, boost::property
< boost::vertex_index_t,
int64_t, boost::property
< boost::vertex_color_t,
boost::default_color_type,
boost::property
< boost::vertex_distance_t,
int64_t, boost::property
< boost::vertex_predecessor_t,
Traits::edge_descriptor >
> > > >, boost::property
< boost::edge_capacity_t,
int64_t, boost::property
< boost::edge_residual_capacity_t,
int64_t, boost::property
< boost::edge_reverse_t,
Traits::edge_descriptor > > > > 
FlowGraph
 
typedef
boost::adjacency_list_traits
< boost::vecS, boost::vecS,
boost::directedS > 
Traits
 

Typedef Documentation

typedef boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, boost::property<boost::vertex_name_t, std::string, boost::property<boost::vertex_index_t, int64_t, boost::property<boost::vertex_color_t, boost::default_color_type, boost::property<boost::vertex_distance_t, int64_t, boost::property<boost::vertex_predecessor_t, Traits::edge_descriptor> > > > >, boost::property<boost::edge_capacity_t, int64_t, boost::property<boost::edge_residual_capacity_t, int64_t, boost::property<boost::edge_reverse_t, Traits::edge_descriptor> > > > FlowGraph

Definition at line 71 of file pgr_maxflow.hpp.

typedef boost::adjacency_list_traits<boost::vecS, boost::vecS, boost::directedS> Traits

Definition at line 59 of file pgr_maxflow.hpp.