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

#include <contraction_hierarchy.h>

Collaboration diagram for RoutingKit::ContractionHierarchyQuery:
[legend]

Public Types

enum class  InternalState : unsigned {
  initialized , run , source_pinned , source_run ,
  target_pinned , target_run
}
 

Public Member Functions

ContractionHierarchyQuery & add_source (unsigned s, unsigned dist_to_s=0)
 
ContractionHierarchyQuery & add_target (unsigned t, unsigned dist_to_t=0)
 
 ContractionHierarchyQuery ()
 
 ContractionHierarchyQuery (const ContractionHierarchy &ch)
 
std::vector< unsigned > get_arc_path ()
 
unsigned get_distance ()
 
std::vector< unsigned > get_distances_to_sources ()
 
ContractionHierarchyQuery & get_distances_to_sources (unsigned *dist)
 
std::vector< unsigned > get_distances_to_targets ()
 
ContractionHierarchyQuery & get_distances_to_targets (unsigned *dist)
 
template<class ExtraWeight , class LinkFunction >
detail::GetExtraWeightType< ExtraWeight > get_extra_weight_distance (const ExtraWeight &extra_weight, const LinkFunction &link)
 
template<class ExtraWeight , class LinkFunction >
std::vector< detail::GetExtraWeightType< ExtraWeight > > get_extra_weight_distances_to_sources (const ExtraWeight &extra_weight, const LinkFunction &link)
 
template<class ExtraWeight , class LinkFunction , class TmpContainer >
std::vector< detail::GetExtraWeightType< ExtraWeight > > get_extra_weight_distances_to_sources (const ExtraWeight &extra_weight, const LinkFunction &link, TmpContainer &tmp)
 
template<class ExtraWeight , class LinkFunction , class TmpContainer , class DistContainer >
ContractionHierarchyQuery & get_extra_weight_distances_to_sources (const ExtraWeight &extra_weight, const LinkFunction &link, TmpContainer &tmp, DistContainer &dist)
 
template<class ExtraWeight , class LinkFunction >
std::vector< detail::GetExtraWeightType< ExtraWeight > > get_extra_weight_distances_to_targets (const ExtraWeight &extra_weight, const LinkFunction &link)
 
template<class ExtraWeight , class LinkFunction , class TmpContainer >
std::vector< detail::GetExtraWeightType< ExtraWeight > > get_extra_weight_distances_to_targets (const ExtraWeight &extra_weight, const LinkFunction &link, TmpContainer &tmp)
 
template<class ExtraWeight , class LinkFunction , class TmpContainer , class DistContainer >
ContractionHierarchyQuery & get_extra_weight_distances_to_targets (const ExtraWeight &extra_weight, const LinkFunction &link, TmpContainer &tmp, DistContainer &dist)
 
std::vector< unsigned > get_node_path ()
 
unsigned get_pinned_source_count ()
 
unsigned get_pinned_target_count ()
 
unsigned get_used_source ()
 
std::vector< unsigned > get_used_sources_to_targets ()
 
ContractionHierarchyQuery & get_used_sources_to_targets (unsigned *dist)
 
unsigned get_used_target ()
 
std::vector< unsigned > get_used_targets_to_sources ()
 
ContractionHierarchyQuery & get_used_targets_to_sources (unsigned *dist)
 
ContractionHierarchyQuery & pin_sources (const std::vector< unsigned > &)
 
ContractionHierarchyQuery & pin_targets (const std::vector< unsigned > &)
 
ContractionHierarchyQuery & reset ()
 
ContractionHierarchyQuery & reset (const ContractionHierarchy &ch)
 
ContractionHierarchyQuery & reset_source ()
 
ContractionHierarchyQuery & reset_target ()
 
ContractionHierarchyQuery & run ()
 
ContractionHierarchyQuery & run_to_pinned_sources ()
 
ContractionHierarchyQuery & run_to_pinned_targets ()
 

Data Fields

std::vector< unsigned > backward_predecessor_arc
 
std::vector< unsigned > backward_predecessor_node
 
MinIDQueue backward_queue
 
std::vector< unsigned > backward_tentative_distance
 
const ContractionHierarchy * ch
 
std::vector< unsigned > forward_predecessor_arc
 
std::vector< unsigned > forward_predecessor_node
 
MinIDQueue forward_queue
 
std::vector< unsigned > forward_tentative_distance
 
unsigned many_to_many_source_or_target_count
 
unsigned shortest_path_meeting_node
 
enum RoutingKit::ContractionHierarchyQuery::InternalState state
 
TimestampFlags was_backward_pushed
 
TimestampFlags was_forward_pushed
 

Detailed Description

Definition at line 104 of file contraction_hierarchy.h.

Member Enumeration Documentation

◆ InternalState

enum class RoutingKit::ContractionHierarchyQuery::InternalState : unsigned
strong
Enumerator
initialized 
run 
source_pinned 
source_run 
target_pinned 
target_run 

Definition at line 212 of file contraction_hierarchy.h.

Constructor & Destructor Documentation

◆ ContractionHierarchyQuery() [1/2]

RoutingKit::ContractionHierarchyQuery::ContractionHierarchyQuery ( )
inline

Definition at line 106 of file contraction_hierarchy.h.

Referenced by reset().

Here is the caller graph for this function:

◆ ContractionHierarchyQuery() [2/2]

RoutingKit::ContractionHierarchyQuery::ContractionHierarchyQuery ( const ContractionHierarchy &  ch)
explicit

Definition at line 1426 of file contraction_hierarchy.cpp.

Member Function Documentation

◆ add_source()

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::add_source ( unsigned  s,
unsigned  dist_to_s = 0 
)

Definition at line 1462 of file contraction_hierarchy.cpp.

References ch, RoutingKit::MinIDQueue::contains_id(), RoutingKit::MinIDQueue::decrease_key(), forward_predecessor_node, forward_queue, forward_tentative_distance, initialized, RoutingKit::invalid_id, node_count, RoutingKit::MinIDQueue::push(), RoutingKit::ContractionHierarchy::rank, RoutingKit::TimestampFlags::set(), state, target_pinned, and was_forward_pushed.

◆ add_target()

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::add_target ( unsigned  t,
unsigned  dist_to_t = 0 
)

Definition at line 1484 of file contraction_hierarchy.cpp.

References backward_predecessor_node, backward_queue, backward_tentative_distance, ch, RoutingKit::MinIDQueue::contains_id(), RoutingKit::MinIDQueue::decrease_key(), initialized, RoutingKit::invalid_id, node_count, RoutingKit::MinIDQueue::push(), RoutingKit::ContractionHierarchy::rank, RoutingKit::TimestampFlags::set(), source_pinned, state, and was_backward_pushed.

◆ get_arc_path()

std::vector< unsigned > RoutingKit::ContractionHierarchyQuery::get_arc_path ( )

Definition at line 1760 of file contraction_hierarchy.cpp.

References backward_predecessor_arc, backward_predecessor_node, ch, forward_predecessor_arc, forward_predecessor_node, RoutingKit::invalid_id, RoutingKit::TimestampFlags::is_set(), run, shortest_path_meeting_node, state, was_backward_pushed, and was_forward_pushed.

◆ get_distance()

unsigned RoutingKit::ContractionHierarchyQuery::get_distance ( )

Definition at line 1750 of file contraction_hierarchy.cpp.

References backward_tentative_distance, forward_tentative_distance, RoutingKit::inf_weight, RoutingKit::invalid_id, run, shortest_path_meeting_node, and state.

◆ get_distances_to_sources() [1/2]

std::vector< unsigned > RoutingKit::ContractionHierarchyQuery::get_distances_to_sources ( )

Definition at line 2108 of file contraction_hierarchy.cpp.

References backward_tentative_distance, forward_predecessor_node, many_to_many_source_or_target_count, source_run, and state.

◆ get_distances_to_sources() [2/2]

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::get_distances_to_sources ( unsigned *  dist)

Definition at line 2102 of file contraction_hierarchy.cpp.

References backward_tentative_distance, forward_predecessor_node, many_to_many_source_or_target_count, source_run, and state.

◆ get_distances_to_targets() [1/2]

std::vector< unsigned > RoutingKit::ContractionHierarchyQuery::get_distances_to_targets ( )

Definition at line 2096 of file contraction_hierarchy.cpp.

References backward_predecessor_node, forward_tentative_distance, many_to_many_source_or_target_count, state, and target_run.

◆ get_distances_to_targets() [2/2]

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::get_distances_to_targets ( unsigned *  dist)

Definition at line 2090 of file contraction_hierarchy.cpp.

References backward_predecessor_node, forward_tentative_distance, many_to_many_source_or_target_count, state, and target_run.

◆ get_extra_weight_distance()

template<class ExtraWeight , class LinkFunction >
template int RoutingKit::ContractionHierarchyQuery::get_extra_weight_distance< ContractionHierarchyExtraWeight< int >, SaturatedWeightAddition > ( const ExtraWeight &  extra_weight,
const LinkFunction &  link 
)

Definition at line 492 of file contraction_hierarchy.h.

References backward_predecessor_arc, backward_predecessor_node, ch, forward_predecessor_arc, forward_predecessor_node, RoutingKit::detail::internal_get_extra_weight_distance(), RoutingKit::detail::make_shortcut_weights(), run, shortest_path_meeting_node, and state.

◆ get_extra_weight_distances_to_sources() [1/3]

template<class ExtraWeight , class LinkFunction >
std::vector< detail::GetExtraWeightType< ExtraWeight > > RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_sources ( const ExtraWeight &  extra_weight,
const LinkFunction &  link 
)

Definition at line 264 of file contraction_hierarchy.h.

References ch, get_extra_weight_distances_to_sources(), get_pinned_source_count(), and RoutingKit::ContractionHierarchy::node_count().

Referenced by get_extra_weight_distances_to_sources(), and get_extra_weight_distances_to_sources().

Here is the caller graph for this function:

◆ get_extra_weight_distances_to_sources() [2/3]

template<class ExtraWeight , class LinkFunction , class TmpContainer >
std::vector< detail::GetExtraWeightType< ExtraWeight > > RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_sources ( const ExtraWeight &  extra_weight,
const LinkFunction &  link,
TmpContainer &  tmp 
)

Definition at line 274 of file contraction_hierarchy.h.

References get_extra_weight_distances_to_sources(), and get_pinned_source_count().

◆ get_extra_weight_distances_to_sources() [3/3]

template<class ExtraWeight , class LinkFunction , class TmpContainer , class DistContainer >
ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_sources ( const ExtraWeight &  extra_weight,
const LinkFunction &  link,
TmpContainer &  tmp,
DistContainer &  dist 
)

Definition at line 702 of file contraction_hierarchy.h.

References RoutingKit::ContractionHierarchy::backward, backward_predecessor_arc, backward_predecessor_node, ch, RoutingKit::detail::extract_distances_to_targets(), RoutingKit::ContractionHierarchy::Side::first_out, RoutingKit::ContractionHierarchy::forward, forward_predecessor_arc, forward_predecessor_node, RoutingKit::ContractionHierarchy::Side::head, RoutingKit::detail::inverse_link_function(), RoutingKit::detail::inverse_shortcut_weights(), RoutingKit::detail::make_shortcut_weights(), many_to_many_source_or_target_count, source_run, state, was_backward_pushed, and was_forward_pushed.

◆ get_extra_weight_distances_to_targets() [1/3]

template<class ExtraWeight , class LinkFunction >
std::vector< detail::GetExtraWeightType< ExtraWeight > > RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_targets ( const ExtraWeight &  extra_weight,
const LinkFunction &  link 
)

Definition at line 242 of file contraction_hierarchy.h.

References ch, get_extra_weight_distances_to_targets(), get_pinned_target_count(), and RoutingKit::ContractionHierarchy::node_count().

Referenced by get_extra_weight_distances_to_targets(), and get_extra_weight_distances_to_targets().

Here is the caller graph for this function:

◆ get_extra_weight_distances_to_targets() [2/3]

template<class ExtraWeight , class LinkFunction , class TmpContainer >
std::vector< detail::GetExtraWeightType< ExtraWeight > > RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_targets ( const ExtraWeight &  extra_weight,
const LinkFunction &  link,
TmpContainer &  tmp 
)

Definition at line 252 of file contraction_hierarchy.h.

References get_extra_weight_distances_to_targets(), and get_pinned_target_count().

◆ get_extra_weight_distances_to_targets() [3/3]

template<class ExtraWeight , class LinkFunction , class TmpContainer , class DistContainer >
ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_targets ( const ExtraWeight &  extra_weight,
const LinkFunction &  link,
TmpContainer &  tmp,
DistContainer &  dist 
)

Definition at line 666 of file contraction_hierarchy.h.

References RoutingKit::ContractionHierarchy::backward, backward_predecessor_arc, backward_predecessor_node, ch, RoutingKit::detail::extract_distances_to_targets(), RoutingKit::ContractionHierarchy::Side::first_out, RoutingKit::ContractionHierarchy::forward, forward_predecessor_arc, forward_predecessor_node, RoutingKit::ContractionHierarchy::Side::head, RoutingKit::detail::make_shortcut_weights(), many_to_many_source_or_target_count, state, target_run, was_backward_pushed, and was_forward_pushed.

◆ get_node_path()

std::vector< unsigned > RoutingKit::ContractionHierarchyQuery::get_node_path ( )

Definition at line 1794 of file contraction_hierarchy.cpp.

References backward_predecessor_arc, backward_predecessor_node, ch, forward_predecessor_arc, forward_predecessor_node, RoutingKit::invalid_id, RoutingKit::TimestampFlags::is_set(), RoutingKit::ContractionHierarchy::order, run, shortest_path_meeting_node, state, was_backward_pushed, and was_forward_pushed.

◆ get_pinned_source_count()

unsigned RoutingKit::ContractionHierarchyQuery::get_pinned_source_count ( )
inline

Definition at line 236 of file contraction_hierarchy.h.

References many_to_many_source_or_target_count, source_pinned, source_run, and state.

Referenced by get_extra_weight_distances_to_sources(), and get_extra_weight_distances_to_sources().

Here is the caller graph for this function:

◆ get_pinned_target_count()

unsigned RoutingKit::ContractionHierarchyQuery::get_pinned_target_count ( )
inline

Definition at line 230 of file contraction_hierarchy.h.

References many_to_many_source_or_target_count, state, target_pinned, and target_run.

Referenced by get_extra_weight_distances_to_targets(), and get_extra_weight_distances_to_targets().

Here is the caller graph for this function:

◆ get_used_source()

unsigned RoutingKit::ContractionHierarchyQuery::get_used_source ( )

Definition at line 1687 of file contraction_hierarchy.cpp.

References ch, forward_predecessor_node, RoutingKit::invalid_id, RoutingKit::ContractionHierarchy::order, run, shortest_path_meeting_node, and state.

◆ get_used_sources_to_targets() [1/2]

std::vector< unsigned > RoutingKit::ContractionHierarchyQuery::get_used_sources_to_targets ( )

Definition at line 2168 of file contraction_hierarchy.cpp.

References get_used_sources_to_targets(), many_to_many_source_or_target_count, state, and target_run.

Referenced by get_used_sources_to_targets().

Here is the caller graph for this function:

◆ get_used_sources_to_targets() [2/2]

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::get_used_sources_to_targets ( unsigned *  dist)

Definition at line 2150 of file contraction_hierarchy.cpp.

References RoutingKit::ContractionHierarchy::backward, backward_predecessor_node, ch, forward_predecessor_arc, forward_predecessor_node, RoutingKit::ContractionHierarchy::Side::head, many_to_many_source_or_target_count, RoutingKit::ContractionHierarchy::order, state, target_run, and was_forward_pushed.

◆ get_used_target()

unsigned RoutingKit::ContractionHierarchyQuery::get_used_target ( )

Definition at line 1700 of file contraction_hierarchy.cpp.

References backward_predecessor_node, ch, RoutingKit::invalid_id, RoutingKit::ContractionHierarchy::order, run, shortest_path_meeting_node, and state.

◆ get_used_targets_to_sources() [1/2]

std::vector< unsigned > RoutingKit::ContractionHierarchyQuery::get_used_targets_to_sources ( )

Definition at line 2193 of file contraction_hierarchy.cpp.

References get_used_targets_to_sources(), many_to_many_source_or_target_count, source_run, and state.

Referenced by get_used_targets_to_sources().

Here is the caller graph for this function:

◆ get_used_targets_to_sources() [2/2]

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::get_used_targets_to_sources ( unsigned *  dist)

Definition at line 2175 of file contraction_hierarchy.cpp.

References backward_predecessor_arc, backward_predecessor_node, ch, RoutingKit::ContractionHierarchy::forward, forward_predecessor_node, RoutingKit::ContractionHierarchy::Side::head, many_to_many_source_or_target_count, RoutingKit::ContractionHierarchy::order, source_run, state, and was_backward_pushed.

◆ pin_sources()

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::pin_sources ( const std::vector< unsigned > &  external_source_list)

Definition at line 2011 of file contraction_hierarchy.cpp.

References ch, RoutingKit::ContractionHierarchy::Side::first_out, RoutingKit::ContractionHierarchy::forward, forward_predecessor_node, forward_queue, forward_tentative_distance, RoutingKit::ContractionHierarchy::Side::head, initialized, many_to_many_source_or_target_count, RoutingKit::max_element_of(), RoutingKit::ContractionHierarchy::node_count(), RoutingKit::ContractionHierarchy::rank, shortest_path_meeting_node, source_pinned, state, and RoutingKit::ContractionHierarchy::Side::weight.

◆ pin_targets()

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::pin_targets ( const std::vector< unsigned > &  external_target_list)

Definition at line 1986 of file contraction_hierarchy.cpp.

References RoutingKit::ContractionHierarchy::backward, backward_predecessor_node, backward_queue, backward_tentative_distance, ch, RoutingKit::ContractionHierarchy::Side::first_out, RoutingKit::ContractionHierarchy::Side::head, initialized, many_to_many_source_or_target_count, RoutingKit::max_element_of(), RoutingKit::ContractionHierarchy::node_count(), RoutingKit::ContractionHierarchy::rank, shortest_path_meeting_node, state, target_pinned, and RoutingKit::ContractionHierarchy::Side::weight.

◆ reset() [1/2]

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::reset ( )

Definition at line 1438 of file contraction_hierarchy.cpp.

References backward_queue, ch, RoutingKit::MinIDQueue::clear(), forward_queue, initialized, RoutingKit::invalid_id, RoutingKit::TimestampFlags::reset_all(), shortest_path_meeting_node, state, was_backward_pushed, and was_forward_pushed.

Referenced by reset().

Here is the caller graph for this function:

◆ reset() [2/2]

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::reset ( const ContractionHierarchy &  ch)

Definition at line 1452 of file contraction_hierarchy.cpp.

References ch, ContractionHierarchyQuery(), forward_tentative_distance, RoutingKit::ContractionHierarchy::node_count(), and reset().

◆ reset_source()

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::reset_source ( )

Definition at line 1826 of file contraction_hierarchy.cpp.

References ch, RoutingKit::MinIDQueue::clear(), forward_queue, RoutingKit::TimestampFlags::reset_all(), state, target_pinned, target_run, and was_forward_pushed.

◆ reset_target()

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::reset_target ( )

Definition at line 1837 of file contraction_hierarchy.cpp.

References backward_queue, ch, RoutingKit::MinIDQueue::clear(), RoutingKit::TimestampFlags::reset_all(), source_pinned, source_run, state, and was_backward_pushed.

◆ run()

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::run ( )

Definition at line 1626 of file contraction_hierarchy.cpp.

References RoutingKit::ContractionHierarchy::backward, backward_predecessor_arc, backward_predecessor_node, backward_queue, backward_tentative_distance, ch, RoutingKit::MinIDQueue::empty(), RoutingKit::ContractionHierarchy::Side::first_out, RoutingKit::ContractionHierarchy::forward, forward_predecessor_arc, forward_predecessor_node, forward_queue, forward_tentative_distance, RoutingKit::ContractionHierarchy::Side::head, RoutingKit::inf_weight, initialized, RoutingKit::invalid_id, RoutingKit::IDKeyPair::key, RoutingKit::MinIDQueue::peek(), run, shortest_path_meeting_node, state, was_backward_pushed, was_forward_pushed, and RoutingKit::ContractionHierarchy::Side::weight.

◆ run_to_pinned_sources()

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::run_to_pinned_sources ( )

Definition at line 2063 of file contraction_hierarchy.cpp.

References RoutingKit::ContractionHierarchy::backward, backward_predecessor_arc, backward_predecessor_node, backward_queue, backward_tentative_distance, ch, RoutingKit::MinIDQueue::empty(), RoutingKit::ContractionHierarchy::Side::first_out, RoutingKit::ContractionHierarchy::forward, forward_tentative_distance, RoutingKit::ContractionHierarchy::Side::head, shortest_path_meeting_node, source_pinned, source_run, state, was_backward_pushed, and RoutingKit::ContractionHierarchy::Side::weight.

◆ run_to_pinned_targets()

ContractionHierarchyQuery & RoutingKit::ContractionHierarchyQuery::run_to_pinned_targets ( )

Definition at line 2035 of file contraction_hierarchy.cpp.

References RoutingKit::ContractionHierarchy::backward, backward_tentative_distance, ch, RoutingKit::MinIDQueue::empty(), RoutingKit::ContractionHierarchy::Side::first_out, RoutingKit::ContractionHierarchy::forward, forward_predecessor_arc, forward_predecessor_node, forward_queue, forward_tentative_distance, RoutingKit::ContractionHierarchy::Side::head, shortest_path_meeting_node, state, target_pinned, target_run, was_forward_pushed, and RoutingKit::ContractionHierarchy::Side::weight.

Field Documentation

◆ backward_predecessor_arc

std::vector<unsigned> RoutingKit::ContractionHierarchyQuery::backward_predecessor_arc

Definition at line 208 of file contraction_hierarchy.h.

Referenced by get_arc_path(), get_extra_weight_distance(), get_extra_weight_distances_to_sources(), get_extra_weight_distances_to_targets(), get_node_path(), get_used_targets_to_sources(), run(), and run_to_pinned_sources().

◆ backward_predecessor_node

std::vector<unsigned> RoutingKit::ContractionHierarchyQuery::backward_predecessor_node

Definition at line 207 of file contraction_hierarchy.h.

Referenced by add_target(), get_arc_path(), get_distances_to_targets(), get_distances_to_targets(), get_extra_weight_distance(), get_extra_weight_distances_to_sources(), get_extra_weight_distances_to_targets(), get_node_path(), get_used_sources_to_targets(), get_used_target(), get_used_targets_to_sources(), pin_targets(), run(), and run_to_pinned_sources().

◆ backward_queue

MinIDQueue RoutingKit::ContractionHierarchyQuery::backward_queue

Definition at line 205 of file contraction_hierarchy.h.

Referenced by add_target(), pin_targets(), reset(), reset_target(), run(), and run_to_pinned_sources().

◆ backward_tentative_distance

std::vector<unsigned> RoutingKit::ContractionHierarchyQuery::backward_tentative_distance

Definition at line 206 of file contraction_hierarchy.h.

Referenced by add_target(), get_distance(), get_distances_to_sources(), get_distances_to_sources(), pin_targets(), run(), run_to_pinned_sources(), and run_to_pinned_targets().

◆ ch

const ContractionHierarchy* RoutingKit::ContractionHierarchyQuery::ch

Definition at line 202 of file contraction_hierarchy.h.

Referenced by add_source(), add_target(), get_arc_path(), get_extra_weight_distance(), get_extra_weight_distances_to_sources(), get_extra_weight_distances_to_sources(), get_extra_weight_distances_to_targets(), get_extra_weight_distances_to_targets(), get_node_path(), get_used_source(), get_used_sources_to_targets(), get_used_target(), get_used_targets_to_sources(), pin_sources(), pin_targets(), reset(), reset(), reset_source(), reset_target(), run(), run_to_pinned_sources(), and run_to_pinned_targets().

◆ forward_predecessor_arc

std::vector<unsigned> RoutingKit::ContractionHierarchyQuery::forward_predecessor_arc

Definition at line 208 of file contraction_hierarchy.h.

Referenced by get_arc_path(), get_extra_weight_distance(), get_extra_weight_distances_to_sources(), get_extra_weight_distances_to_targets(), get_node_path(), get_used_sources_to_targets(), run(), and run_to_pinned_targets().

◆ forward_predecessor_node

std::vector<unsigned> RoutingKit::ContractionHierarchyQuery::forward_predecessor_node

Definition at line 207 of file contraction_hierarchy.h.

Referenced by add_source(), get_arc_path(), get_distances_to_sources(), get_distances_to_sources(), get_extra_weight_distance(), get_extra_weight_distances_to_sources(), get_extra_weight_distances_to_targets(), get_node_path(), get_used_source(), get_used_sources_to_targets(), get_used_targets_to_sources(), pin_sources(), run(), and run_to_pinned_targets().

◆ forward_queue

MinIDQueue RoutingKit::ContractionHierarchyQuery::forward_queue

Definition at line 205 of file contraction_hierarchy.h.

Referenced by add_source(), pin_sources(), reset(), reset_source(), run(), and run_to_pinned_targets().

◆ forward_tentative_distance

std::vector<unsigned> RoutingKit::ContractionHierarchyQuery::forward_tentative_distance

Definition at line 206 of file contraction_hierarchy.h.

Referenced by add_source(), get_distance(), get_distances_to_targets(), get_distances_to_targets(), pin_sources(), reset(), run(), run_to_pinned_sources(), and run_to_pinned_targets().

◆ many_to_many_source_or_target_count

unsigned RoutingKit::ContractionHierarchyQuery::many_to_many_source_or_target_count

Definition at line 210 of file contraction_hierarchy.h.

Referenced by get_distances_to_sources(), get_distances_to_sources(), get_distances_to_targets(), get_distances_to_targets(), get_extra_weight_distances_to_sources(), get_extra_weight_distances_to_targets(), get_pinned_source_count(), get_pinned_target_count(), get_used_sources_to_targets(), get_used_sources_to_targets(), get_used_targets_to_sources(), get_used_targets_to_sources(), pin_sources(), and pin_targets().

◆ shortest_path_meeting_node

unsigned RoutingKit::ContractionHierarchyQuery::shortest_path_meeting_node

Definition at line 209 of file contraction_hierarchy.h.

Referenced by get_arc_path(), get_distance(), get_extra_weight_distance(), get_node_path(), get_used_source(), get_used_target(), pin_sources(), pin_targets(), reset(), run(), run_to_pinned_sources(), and run_to_pinned_targets().

◆ state

enum RoutingKit::ContractionHierarchyQuery::InternalState RoutingKit::ContractionHierarchyQuery::state

Referenced by add_source(), add_target(), get_arc_path(), get_distance(), get_distances_to_sources(), get_distances_to_sources(), get_distances_to_targets(), get_distances_to_targets(), get_extra_weight_distance(), get_extra_weight_distances_to_sources(), get_extra_weight_distances_to_targets(), get_node_path(), get_pinned_source_count(), get_pinned_target_count(), get_used_source(), get_used_sources_to_targets(), get_used_sources_to_targets(), get_used_target(), get_used_targets_to_sources(), get_used_targets_to_sources(), pin_sources(), pin_targets(), reset(), reset_source(), reset_target(), run(), run_to_pinned_sources(), and run_to_pinned_targets().

◆ was_backward_pushed

TimestampFlags RoutingKit::ContractionHierarchyQuery::was_backward_pushed

Definition at line 204 of file contraction_hierarchy.h.

Referenced by add_target(), get_arc_path(), get_extra_weight_distances_to_sources(), get_extra_weight_distances_to_targets(), get_node_path(), get_used_targets_to_sources(), reset(), reset_target(), run(), and run_to_pinned_sources().

◆ was_forward_pushed

TimestampFlags RoutingKit::ContractionHierarchyQuery::was_forward_pushed

Definition at line 204 of file contraction_hierarchy.h.

Referenced by add_source(), get_arc_path(), get_extra_weight_distances_to_sources(), get_extra_weight_distances_to_targets(), get_node_path(), get_used_sources_to_targets(), reset(), reset_source(), run(), and run_to_pinned_targets().

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