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

#include "pgr_contract.hpp"

Public Member Functions

 Pgr_contract (G &graph, Identifiers< V > forbidden_vertices, std::vector< int64_t > contraction_order, int64_t max_cycles, Identifiers< int64_t > &remaining_vertices, std::vector< pgrouting::CH_edge > &shortcut_edges, std::ostringstream &debug)
 

Private Types

typedef G::V V
 

Private Member Functions

void perform_deadEnd (G &graph, Identifiers< V > forbidden_vertices, std::ostringstream &debug)
 
void perform_linear (G &graph, Identifiers< V > &forbidden_vertices, std::ostringstream &debug)
 

Detailed Description

template<class G>
class pgrouting::contraction::Pgr_contract< G >

Definition at line 47 of file pgr_contract.hpp.

Member Typedef Documentation

template<class G>
typedef G::V pgrouting::contraction::Pgr_contract< G >::V
private

Definition at line 48 of file pgr_contract.hpp.

Constructor & Destructor Documentation

template<class G>
pgrouting::contraction::Pgr_contract< G >::Pgr_contract ( G &  graph,
Identifiers< V forbidden_vertices,
std::vector< int64_t >  contraction_order,
int64_t  max_cycles,
Identifiers< int64_t > &  remaining_vertices,
std::vector< pgrouting::CH_edge > &  shortcut_edges,
std::ostringstream &  debug 
)
inline

Member Function Documentation

template<class G>
void pgrouting::contraction::Pgr_contract< G >::perform_linear ( G &  graph,
Identifiers< V > &  forbidden_vertices,
std::ostringstream &  debug 
)
inlineprivate

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