RoutingKit::ContractionHierarchy::Side Struct Reference

#include <contraction_hierarchy.h>

Collaboration diagram for RoutingKit::ContractionHierarchy::Side:

Data Fields
std::vector< unsigned >	first_out
std::vector< unsigned >	head
BitVector	is_shortcut_an_original_arc
std::vector< unsigned >	shortcut_first_arc
std::vector< unsigned >	shortcut_second_arc
std::vector< unsigned >	weight

Detailed Description

Definition at line 53 of file contraction_hierarchy.h.

Field Documentation

first_out

std::vector<unsigned> RoutingKit::ContractionHierarchy::Side::first_out

Definition at line 54 of file contraction_hierarchy.h.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), RoutingKit::check_contraction_hierarchy_for_errors(), RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_sources(), RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_targets(), RoutingKit::ContractionHierarchyQuery::pin_sources(), RoutingKit::ContractionHierarchyQuery::pin_targets(), RoutingKit::ContractionHierarchyExtraWeight< Weight >::reset(), RoutingKit::ContractionHierarchyQuery::run(), RoutingKit::ContractionHierarchyQuery::run_to_pinned_sources(), RoutingKit::ContractionHierarchyQuery::run_to_pinned_targets(), and RoutingKit::ContractionHierarchy::write().

head

std::vector<unsigned> RoutingKit::ContractionHierarchy::Side::head

Definition at line 55 of file contraction_hierarchy.h.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), RoutingKit::check_contraction_hierarchy_for_errors(), RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_sources(), RoutingKit::ContractionHierarchyQuery::get_extra_weight_distances_to_targets(), RoutingKit::ContractionHierarchyQuery::get_used_sources_to_targets(), RoutingKit::ContractionHierarchyQuery::get_used_targets_to_sources(), RoutingKit::ContractionHierarchyQuery::pin_sources(), RoutingKit::ContractionHierarchyQuery::pin_targets(), RoutingKit::ContractionHierarchyQuery::run(), RoutingKit::ContractionHierarchyQuery::run_to_pinned_sources(), RoutingKit::ContractionHierarchyQuery::run_to_pinned_targets(), and RoutingKit::ContractionHierarchy::write().

is_shortcut_an_original_arc

BitVector RoutingKit::ContractionHierarchy::Side::is_shortcut_an_original_arc

Definition at line 58 of file contraction_hierarchy.h.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), RoutingKit::check_contraction_hierarchy_for_errors(), RoutingKit::detail::ShortcutWeights< InputWeightContainer, LinkFunction >::get_backward_weight(), RoutingKit::detail::ShortcutWeights< InputWeightContainer, LinkFunction >::get_forward_weight(), RoutingKit::ContractionHierarchyExtraWeight< Weight >::reset(), and RoutingKit::ContractionHierarchy::write().

shortcut_first_arc

std::vector<unsigned> RoutingKit::ContractionHierarchy::Side::shortcut_first_arc

Definition at line 59 of file contraction_hierarchy.h.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), RoutingKit::check_contraction_hierarchy_for_errors(), RoutingKit::detail::ShortcutWeights< InputWeightContainer, LinkFunction >::get_backward_weight(), RoutingKit::detail::ShortcutWeights< InputWeightContainer, LinkFunction >::get_forward_weight(), RoutingKit::ContractionHierarchyExtraWeight< Weight >::reset(), and RoutingKit::ContractionHierarchy::write().

shortcut_second_arc

std::vector<unsigned> RoutingKit::ContractionHierarchy::Side::shortcut_second_arc

Definition at line 60 of file contraction_hierarchy.h.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), RoutingKit::check_contraction_hierarchy_for_errors(), RoutingKit::detail::ShortcutWeights< InputWeightContainer, LinkFunction >::get_backward_weight(), RoutingKit::detail::ShortcutWeights< InputWeightContainer, LinkFunction >::get_forward_weight(), RoutingKit::ContractionHierarchyExtraWeight< Weight >::reset(), and RoutingKit::ContractionHierarchy::write().

weight

std::vector<unsigned> RoutingKit::ContractionHierarchy::Side::weight

Definition at line 56 of file contraction_hierarchy.h.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), RoutingKit::check_contraction_hierarchy_for_errors(), RoutingKit::ContractionHierarchyQuery::pin_sources(), RoutingKit::ContractionHierarchyQuery::pin_targets(), RoutingKit::ContractionHierarchyExtraWeight< Weight >::reset(), RoutingKit::ContractionHierarchyQuery::run(), RoutingKit::ContractionHierarchyQuery::run_to_pinned_sources(), RoutingKit::ContractionHierarchyQuery::run_to_pinned_targets(), and RoutingKit::ContractionHierarchy::write().

---

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

• contraction_hierarchy.h