Eclipse SUMO - Simulation of Urban MObility
Loading...
Searching...
No Matches
Public Member Functions | Data Fields
RoutingKit::CustomizableContractionHierarchy Struct Reference

#include <customizable_contraction_hierarchy.h>

Collaboration diagram for RoutingKit::CustomizableContractionHierarchy:
[legend]

Public Member Functions

unsigned cch_arc_count () const
 
 CustomizableContractionHierarchy ()
 
 CustomizableContractionHierarchy (std::vector< unsigned >order, std::vector< unsigned >tail, std::vector< unsigned >head, std::function< void(const std::string &)>log_message=[](const std::string &){}, bool filter_always_inf_arcs=false)
 
unsigned input_arc_count () const
 
unsigned node_count () const
 

Data Fields

std::vector< unsigned > backward_input_arc_of_cch
 
BitVector does_cch_arc_have_extra_input_arc
 
LocalIDMapper does_cch_arc_have_extra_input_arc_mapper
 
BitVector does_cch_arc_have_input_arc
 
LocalIDMapper does_cch_arc_have_input_arc_mapper
 
std::vector< unsigned > down_first_out
 
std::vector< unsigned > down_head
 
std::vector< unsigned > down_to_up
 
std::vector< unsigned > elimination_tree_parent
 
std::vector< unsigned > extra_backward_input_arc_of_cch
 
std::vector< unsigned > extra_forward_input_arc_of_cch
 
std::vector< unsigned > first_extra_backward_input_arc_of_cch
 
std::vector< unsigned > first_extra_forward_input_arc_of_cch
 
std::vector< unsigned > forward_input_arc_of_cch
 
std::vector< unsigned > input_arc_to_cch_arc
 
BitVector is_input_arc_upward
 
std::vector< unsigned > order
 
std::vector< unsigned > rank
 
std::vector< unsigned > up_first_out
 
std::vector< unsigned > up_head
 
std::vector< unsigned > up_tail
 

Detailed Description

Definition at line 17 of file customizable_contraction_hierarchy.h.

Constructor & Destructor Documentation

◆ CustomizableContractionHierarchy() [1/2]

RoutingKit::CustomizableContractionHierarchy::CustomizableContractionHierarchy ( )
inline

Definition at line 18 of file customizable_contraction_hierarchy.h.

◆ CustomizableContractionHierarchy() [2/2]

RoutingKit::CustomizableContractionHierarchy::CustomizableContractionHierarchy ( std::vector< unsigned >  order,
std::vector< unsigned >  tail,
std::vector< unsigned >  head,
std::function< void(const std::string &)>  log_message = [](const std::string&){},
bool  filter_always_inf_arcs = false 
)

Definition at line 196 of file customizable_contraction_hierarchy.cpp.

References RoutingKit::apply_inverse_permutation(), RoutingKit::apply_permutation(), RoutingKit::apply_permutation_to_elements_of(), backward_input_arc_of_cch, cch_arc_count(), RoutingKit::compute_inverse_sort_permutation_first_by_tail_then_by_head_and_apply_sort_to_tail(), RoutingKit::compute_inverse_stable_sort_permutation_using_key(), RoutingKit::compute_sort_permutation_first_by_tail_then_by_head_and_apply_sort_to_tail(), does_cch_arc_have_extra_input_arc, does_cch_arc_have_extra_input_arc_mapper, does_cch_arc_have_input_arc, does_cch_arc_have_input_arc_mapper, down_first_out, down_head, down_to_up, elimination_tree_parent, RoutingKit::BitVector::empty(), extra_backward_input_arc_of_cch, extra_forward_input_arc_of_cch, first_extra_backward_input_arc_of_cch, first_extra_forward_input_arc_of_cch, forward_input_arc_of_cch, RoutingKit::get_micro_time(), RoutingKit::inplace_keep_element_of_vector_if(), input_arc_count(), input_arc_to_cch_arc, RoutingKit::invalid_id, RoutingKit::invert_permutation(), RoutingKit::invert_vector(), is_input_arc_upward, RoutingKit::BitVector::is_set(), RoutingKit::keep_element_of_vector_if(), RoutingKit::LocalIDMapper::local_id_count(), RoutingKit::max_to(), mid_node, node_count(), order, rank, RoutingKit::BitVector::reset_all(), RoutingKit::BitVector::resize(), RoutingKit::BitVector::set(), std::swap(), RoutingKit::LocalIDMapper::to_local(), RoutingKit::BitVector::uninitialized, up_first_out, up_head, and up_tail.

Member Function Documentation

◆ cch_arc_count()

unsigned RoutingKit::CustomizableContractionHierarchy::cch_arc_count ( ) const
inline

Definition at line 30 of file customizable_contraction_hierarchy.h.

References up_head.

Referenced by CCHGraph< E, V >::CCHGraph(), CustomizableContractionHierarchy(), RoutingKit::CustomizableContractionHierarchyParallelization::CustomizableContractionHierarchyParallelization(), RoutingKit::CustomizableContractionHierarchyMetric::customize(), RoutingKit::CustomizableContractionHierarchyPartialCustomization::customize(), RoutingKit::CustomizableContractionHierarchyParallelization::customize(), RoutingKit::CustomizableContractionHierarchyPartialCustomization::reset(), and RoutingKit::CustomizableContractionHierarchyMetric::reset().

Here is the caller graph for this function:

◆ input_arc_count()

unsigned RoutingKit::CustomizableContractionHierarchy::input_arc_count ( ) const
inline

Definition at line 26 of file customizable_contraction_hierarchy.h.

References input_arc_to_cch_arc.

Referenced by CustomizableContractionHierarchy(), RoutingKit::CustomizableContractionHierarchyMetric::reset(), and RoutingKit::CustomizableContractionHierarchyMetric::reset().

Here is the caller graph for this function:

◆ node_count()

unsigned RoutingKit::CustomizableContractionHierarchy::node_count ( ) const
inline

Definition at line 22 of file customizable_contraction_hierarchy.h.

References rank.

Referenced by CustomizableContractionHierarchy(), RoutingKit::CustomizableContractionHierarchyParallelization::CustomizableContractionHierarchyParallelization(), and RoutingKit::CustomizableContractionHierarchyMetric::customize().

Here is the caller graph for this function:

Field Documentation

◆ backward_input_arc_of_cch

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::backward_input_arc_of_cch

Definition at line 55 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ does_cch_arc_have_extra_input_arc

BitVector RoutingKit::CustomizableContractionHierarchy::does_cch_arc_have_extra_input_arc

Definition at line 57 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ does_cch_arc_have_extra_input_arc_mapper

LocalIDMapper RoutingKit::CustomizableContractionHierarchy::does_cch_arc_have_extra_input_arc_mapper

Definition at line 58 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ does_cch_arc_have_input_arc

BitVector RoutingKit::CustomizableContractionHierarchy::does_cch_arc_have_input_arc

Definition at line 51 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ does_cch_arc_have_input_arc_mapper

LocalIDMapper RoutingKit::CustomizableContractionHierarchy::does_cch_arc_have_input_arc_mapper

Definition at line 52 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ down_first_out

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::down_first_out

Definition at line 44 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy(), RoutingKit::CustomizableContractionHierarchyParallelization::CustomizableContractionHierarchyParallelization(), and RoutingKit::CustomizableContractionHierarchyMetric::customize().

◆ down_head

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::down_head

Definition at line 45 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy(), and RoutingKit::CustomizableContractionHierarchyMetric::customize().

◆ down_to_up

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::down_to_up

Definition at line 46 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy(), and RoutingKit::CustomizableContractionHierarchyMetric::customize().

◆ elimination_tree_parent

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::elimination_tree_parent

Definition at line 38 of file customizable_contraction_hierarchy.h.

Referenced by RoutingKit::CustomizableContractionHierarchyQuery::add_source(), RoutingKit::CustomizableContractionHierarchyQuery::add_target(), CustomizableContractionHierarchy(), and RoutingKit::CustomizableContractionHierarchyQuery::run().

◆ extra_backward_input_arc_of_cch

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::extra_backward_input_arc_of_cch

Definition at line 64 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ extra_forward_input_arc_of_cch

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::extra_forward_input_arc_of_cch

Definition at line 63 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ first_extra_backward_input_arc_of_cch

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::first_extra_backward_input_arc_of_cch

Definition at line 61 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ first_extra_forward_input_arc_of_cch

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::first_extra_forward_input_arc_of_cch

Definition at line 60 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ forward_input_arc_of_cch

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::forward_input_arc_of_cch

Definition at line 54 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ input_arc_to_cch_arc

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::input_arc_to_cch_arc

Definition at line 48 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy(), input_arc_count(), and RoutingKit::CustomizableContractionHierarchyPartialCustomization::update_arc().

◆ is_input_arc_upward

BitVector RoutingKit::CustomizableContractionHierarchy::is_input_arc_upward

Definition at line 49 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ order

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::order

Definition at line 35 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

◆ rank

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::rank

Definition at line 36 of file customizable_contraction_hierarchy.h.

Referenced by RoutingKit::CustomizableContractionHierarchyQuery::add_source(), RoutingKit::CustomizableContractionHierarchyQuery::add_target(), CustomizableContractionHierarchy(), and node_count().

◆ up_first_out

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::up_first_out

Definition at line 40 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy(), RoutingKit::CustomizableContractionHierarchyParallelization::CustomizableContractionHierarchyParallelization(), and RoutingKit::CustomizableContractionHierarchyMetric::customize().

◆ up_head

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::up_head

Definition at line 41 of file customizable_contraction_hierarchy.h.

Referenced by cch_arc_count(), CustomizableContractionHierarchy(), RoutingKit::CustomizableContractionHierarchyParallelization::CustomizableContractionHierarchyParallelization(), and RoutingKit::CustomizableContractionHierarchyMetric::customize().

◆ up_tail

std::vector<unsigned> RoutingKit::CustomizableContractionHierarchy::up_tail

Definition at line 42 of file customizable_contraction_hierarchy.h.

Referenced by CustomizableContractionHierarchy().

The documentation for this struct was generated from the following files: