customizable_contraction_hierarchy.cpp File Reference

#include <routingkit/customizable_contraction_hierarchy.h>
#include <routingkit/contraction_hierarchy.h>
#include <routingkit/sort.h>
#include <routingkit/constants.h>
#include <routingkit/inverse_vector.h>
#include <routingkit/permutation.h>
#include <routingkit/filter.h>
#include <routingkit/graph_util.h>
#include <routingkit/id_mapper.h>
#include <routingkit/timer.h>
#include "emulate_gcc_builtin.h"
#include <vector>
#include <assert.h>
#include <algorithm>
#include <stdexcept>

Include dependency graph for customizable_contraction_hierarchy.cpp:

Go to the source code of this file.

Namespaces
namespace	RoutingKit

Variable Documentation

backward

const std::vector<unsigned>* backward

Definition at line 1337 of file customizable_contraction_hierarchy.cpp.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search().

bottom_arc_

unsigned * bottom_arc_

Definition at line 1339 of file customizable_contraction_hierarchy.cpp.

bottom_node_

unsigned* bottom_node_

Definition at line 1339 of file customizable_contraction_hierarchy.cpp.

cch

const CustomizableContractionHierarchy* cch

Definition at line 191 of file customizable_contraction_hierarchy.cpp.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), RoutingKit::CustomizableContractionHierarchyQuery::get_arc_path(), RoutingKit::CustomizableContractionHierarchyQuery::get_node_path(), RoutingKit::CustomizableContractionHierarchyQuery::get_used_source(), RoutingKit::CustomizableContractionHierarchyQuery::get_used_target(), RoutingKit::CustomizableContractionHierarchyQuery::pin_sources(), RoutingKit::CustomizableContractionHierarchyQuery::pin_targets(), RoutingKit::CustomizableContractionHierarchyQuery::reset(), RoutingKit::CustomizableContractionHierarchyQuery::reset_source(), RoutingKit::CustomizableContractionHierarchyQuery::reset_target(), RoutingKit::CustomizableContractionHierarchyQuery::run_to_pinned_sources(), and RoutingKit::CustomizableContractionHierarchyQuery::run_to_pinned_targets().

forward

const std::vector<unsigned>* forward

Definition at line 1336 of file customizable_contraction_hierarchy.cpp.

Referenced by RoutingKit::CustomizableContractionHierarchyMetric::build_contraction_hierarchy_using_perfect_witness_search(), and RoutingKit::CustomizableContractionHierarchyQuery::get_node_path().

metric

CustomizableContractionHierarchyMetric* metric

Definition at line 709 of file customizable_contraction_hierarchy.cpp.

Referenced by CCHRouter< E, V, GRAPH >::compute(), RoutingKit::CustomizableContractionHierarchyParallelization::customize(), RoutingKit::CustomizableContractionHierarchyPartialCustomization::customize(), RoutingKit::CustomizableContractionHierarchyParallelization::customize(), RoutingKit::CustomizableContractionHierarchyQuery::get_arc_path(), RoutingKit::CustomizableContractionHierarchyQuery::get_node_path(), RoutingKit::CustomizableContractionHierarchyQuery::reset(), RoutingKit::CustomizableContractionHierarchyQuery::run_to_pinned_sources(), RoutingKit::CustomizableContractionHierarchyQuery::run_to_pinned_targets(), and CCHRouter< E, V, GRAPH >::runQuery().

mid_arc_

unsigned * mid_arc_

Definition at line 1339 of file customizable_contraction_hierarchy.cpp.