PGROUTING  2.4
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
pgrouting Namespace Reference

Namespaces

 algorithms
 
 contraction
 
 flow
 
 graph
 boost::graph simplified to pgRouting needs
 
 tsp
 
 vrp
 

Classes

class  Basic_edge
 
class  Basic_vertex
 
class  CH_edge
 
class  CH_vertex
 
class  XY_vertex
 

Typedefs

typedef boost::adjacency_list
< boost::listS, boost::vecS,
boost::directedS > 
BasicDirectedGraph
 
typedef boost::adjacency_list
< boost::listS, boost::vecS,
boost::undirectedS > 
BasicUndirectedGraph
 
typedef
graph::Pgr_contractionGraph
< boost::adjacency_list
< boost::listS, boost::vecS,
boost::bidirectionalS,
CH_vertex, CH_edge >
, CH_vertex, CH_edge
CHDirectedGraph
 
typedef
graph::Pgr_contractionGraph
< boost::adjacency_list
< boost::listS, boost::vecS,
boost::undirectedS, CH_vertex,
CH_edge >, CH_vertex, CH_edge
CHUndirectedGraph
 
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 Simple_cartasian::Point_2 Point
 
typedef CGAL::Simple_cartesian
< double > 
Simple_cartasian
 
typedef
boost::adjacency_list_traits
< boost::vecS, boost::vecS,
boost::directedS > 
Traits
 
Graph types
Type pgRouting
UndirectedGraph Basic undirected graph
DirectedGraph Basic directed graph
xyUndirectedGraph X & Y values stored on the vertex
xyDirectedGraph X & Y values stored on the vertex
typedef graph::Pgr_base_graph
< boost::adjacency_list
< boost::vecS, boost::vecS,
boost::undirectedS,
Basic_vertex, Basic_edge >
, Basic_vertex, Basic_edge
UndirectedGraph
 
typedef graph::Pgr_base_graph
< boost::adjacency_list
< boost::vecS, boost::vecS,
boost::bidirectionalS,
Basic_vertex, Basic_edge >
, Basic_vertex, Basic_edge
DirectedGraph
 
typedef graph::Pgr_base_graph
< boost::adjacency_list
< boost::listS, boost::vecS,
boost::undirectedS, XY_vertex,
Basic_edge >, XY_vertex,
Basic_edge
xyUndirectedGraph
 
typedef graph::Pgr_base_graph
< boost::adjacency_list
< boost::listS, boost::vecS,
boost::bidirectionalS,
XY_vertex, Basic_edge >
, XY_vertex, Basic_edge
xyDirectedGraph
 

Functions

size_t check_vertices (std::vector< Basic_vertex > vertices)
 
size_t check_vertices (std::vector< XY_vertex > vertices)
 
size_t check_vertices (std::vector< CH_vertex > vertices)
 
std::vector< Basic_vertexextract_vertices (std::vector< Basic_vertex > vertices, const std::vector< pgr_edge_t > data_edges)
 
std::vector< XY_vertexextract_vertices (const std::vector< Pgr_edge_xy_t > &data_edges)
 
std::vector< Basic_vertexextract_vertices (const std::vector< pgr_edge_t > data_edges)
 
std::vector< XY_vertexextract_vertices (const Pgr_edge_xy_t *data_edges, int64_t count)
 
std::vector< Basic_vertexextract_vertices (const pgr_edge_t *data_edges, int64_t count)
 
std::vector< Basic_vertexextract_vertices (std::vector< Basic_vertex > vertices, const pgr_edge_t *data_edges, int64_t count)
 
std::ostream & operator<< (std::ostream &log, const XY_vertex &v)
 
std::ostream & operator<< (std::ostream &log, const Basic_vertex &v)
 
std::ostream & operator<< (std::ostream &os, const CH_vertex &v)
 
std::ostream & operator<< (std::ostream &os, const CH_edge &e)
 

Typedef Documentation

typedef boost::adjacency_list<boost::listS, boost::vecS, boost::directedS> pgrouting::BasicDirectedGraph

Definition at line 54 of file pgr_maximumcardinalitymatching.hpp.

typedef boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS> pgrouting::BasicUndirectedGraph

Definition at line 52 of file pgr_maximumcardinalitymatching.hpp.

typedef graph::Pgr_contractionGraph< boost::adjacency_list < boost::listS, boost::vecS, boost::bidirectionalS, CH_vertex, CH_edge >, CH_vertex, CH_edge > pgrouting::CHDirectedGraph

Definition at line 59 of file pgr_contractionGraph.hpp.

typedef graph::Pgr_contractionGraph< boost::adjacency_list < boost::listS, boost::vecS, boost::undirectedS, CH_vertex, CH_edge >, CH_vertex, CH_edge > pgrouting::CHUndirectedGraph

Definition at line 53 of file pgr_contractionGraph.hpp.

typedef graph::Pgr_base_graph<boost::adjacency_list < boost::vecS, boost::vecS, boost::bidirectionalS, Basic_vertex, Basic_edge >, Basic_vertex, Basic_edge > pgrouting::DirectedGraph

Definition at line 239 of file pgr_base_graph.hpp.

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> > > > pgrouting::FlowGraph

Definition at line 68 of file pgr_maxflow.hpp.

typedef Simple_cartasian::Point_2 pgrouting::Point

Definition at line 46 of file xy_vertex.h.

typedef CGAL::Simple_cartesian<double> pgrouting::Simple_cartasian

Definition at line 45 of file xy_vertex.h.

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

Definition at line 55 of file pgr_maxflow.hpp.

typedef graph::Pgr_base_graph<boost::adjacency_list < boost::vecS, boost::vecS, boost::undirectedS, Basic_vertex, Basic_edge >, Basic_vertex, Basic_edge > pgrouting::UndirectedGraph

Definition at line 233 of file pgr_base_graph.hpp.

typedef graph::Pgr_base_graph<boost::adjacency_list < boost::listS, boost::vecS, boost::bidirectionalS, XY_vertex, Basic_edge >, XY_vertex, Basic_edge > pgrouting::xyDirectedGraph

Definition at line 251 of file pgr_base_graph.hpp.

typedef graph::Pgr_base_graph<boost::adjacency_list < boost::listS, boost::vecS, boost::undirectedS, XY_vertex, Basic_edge >, XY_vertex, Basic_edge > pgrouting::xyUndirectedGraph

Definition at line 245 of file pgr_base_graph.hpp.

Function Documentation

size_t pgrouting::check_vertices ( std::vector< Basic_vertex >  vertices)
size_t pgrouting::check_vertices ( std::vector< XY_vertex >  vertices)

Definition at line 50 of file xy_vertex.cpp.

References pgrouting::XY_vertex::id.

size_t pgrouting::check_vertices ( std::vector< CH_vertex >  vertices)
std::vector< Basic_vertex > pgrouting::extract_vertices ( std::vector< Basic_vertex >  vertices,
const std::vector< pgr_edge_t data_edges 
)
std::vector< XY_vertex > pgrouting::extract_vertices ( const std::vector< Pgr_edge_xy_t > &  data_edges)

Definition at line 67 of file xy_vertex.cpp.

References pgrouting::XY_vertex::id.

std::vector< Basic_vertex > pgrouting::extract_vertices ( const std::vector< pgr_edge_t data_edges)

Definition at line 93 of file basic_vertex.cpp.

References pgrouting::Basic_vertex::id, edge::source, and edge::target.

std::vector< XY_vertex > pgrouting::extract_vertices ( const Pgr_edge_xy_t data_edges,
int64_t  count 
)

Definition at line 99 of file xy_vertex.cpp.

References extract_vertices().

std::vector< Basic_vertex > pgrouting::extract_vertices ( const pgr_edge_t data_edges,
int64_t  count 
)

Definition at line 125 of file basic_vertex.cpp.

References extract_vertices().

std::vector< Basic_vertex > pgrouting::extract_vertices ( std::vector< Basic_vertex >  vertices,
const pgr_edge_t data_edges,
int64_t  count 
)

Definition at line 132 of file basic_vertex.cpp.

References extract_vertices().

std::ostream& pgrouting::operator<< ( std::ostream &  log,
const XY_vertex &  v 
)

Definition at line 37 of file xy_vertex.cpp.

References pgrouting::XY_vertex::id, and pgrouting::XY_vertex::point.

std::ostream& pgrouting::operator<< ( std::ostream &  log,
const Basic_vertex &  v 
)

Definition at line 38 of file basic_vertex.cpp.

References pgrouting::Basic_vertex::id.

std::ostream& pgrouting::operator<< ( std::ostream &  os,
const CH_vertex &  v 
)
std::ostream& pgrouting::operator<< ( std::ostream &  os,
const CH_edge &  e 
)