#include <customizable_contraction_hierarchy.h>

Collaboration diagram for RoutingKit::CustomizableContractionHierarchyQuery:

Public Member Functions
CustomizableContractionHierarchyQuery &	add_source (unsigned s, unsigned dist_to_s=0)

CustomizableContractionHierarchyQuery &	add_target (unsigned t, unsigned dist_to_t=0)

	CustomizableContractionHierarchyQuery ()

	CustomizableContractionHierarchyQuery (const CustomizableContractionHierarchyMetric &metric)

std::vector< unsigned >	get_arc_path ()

unsigned	get_distance ()

std::vector< unsigned >	get_distances_to_sources ()

CustomizableContractionHierarchyQuery &	get_distances_to_sources (unsigned *dist)

std::vector< unsigned >	get_distances_to_targets ()

CustomizableContractionHierarchyQuery &	get_distances_to_targets (unsigned *dist)

std::vector< unsigned >	get_node_path ()

unsigned	get_used_source ()

unsigned	get_used_target ()

CustomizableContractionHierarchyQuery &	pin_sources (const std::vector< unsigned > &)

CustomizableContractionHierarchyQuery &	pin_targets (const std::vector< unsigned > &)

CustomizableContractionHierarchyQuery &	reset ()

CustomizableContractionHierarchyQuery &	reset (const CustomizableContractionHierarchyMetric &metric)

CustomizableContractionHierarchyQuery &	reset_source ()

CustomizableContractionHierarchyQuery &	reset_target ()

CustomizableContractionHierarchyQuery &	run ()

CustomizableContractionHierarchyQuery &	run_to_pinned_sources ()

CustomizableContractionHierarchyQuery &	run_to_pinned_targets ()

Data Fields
std::vector< unsigned >	backward_predecessor_node

std::vector< unsigned >	backward_tentative_distance

const CustomizableContractionHierarchy *	cch

std::vector< unsigned >	forward_predecessor_node

std::vector< unsigned >	forward_tentative_distance

std::vector< bool >	in_backward_search_space

std::vector< bool >	in_forward_search_space

const CustomizableContractionHierarchyMetric *	metric

unsigned	shortest_path_meeting_node

std::vector< unsigned >	source_elimination_tree_end

std::vector< unsigned >	source_node

unsigned	state

std::vector< unsigned >	target_elimination_tree_end

std::vector< unsigned >	target_node

Detailed Description

Definition at line 125 of file customizable_contraction_hierarchy.h.

Constructor & Destructor Documentation

◆ CustomizableContractionHierarchyQuery() [1/2]

RoutingKit::CustomizableContractionHierarchyQuery::CustomizableContractionHierarchyQuery ( )

inline

Definition at line 126 of file customizable_contraction_hierarchy.h.

◆ CustomizableContractionHierarchyQuery() [2/2]

RoutingKit::CustomizableContractionHierarchyQuery::CustomizableContractionHierarchyQuery ( const CustomizableContractionHierarchyMetric & metric )

explicit

Definition at line 1095 of file customizable_contraction_hierarchy.cpp.

Member Function Documentation

◆ add_source()

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

Definition at line 1149 of file customizable_contraction_hierarchy.cpp.

References cch, RoutingKit::CustomizableContractionHierarchy::elimination_tree_parent, forward_predecessor_node, forward_tentative_distance, in_forward_search_space, node_count, RoutingKit::CustomizableContractionHierarchy::rank, source_elimination_tree_end, source_node, and state.

Referenced by CCHRouter< E, V, GRAPH >::runQuery().

Here is the caller graph for this function:

◆ add_target()

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

Definition at line 1165 of file customizable_contraction_hierarchy.cpp.

References backward_predecessor_node, backward_tentative_distance, cch, RoutingKit::CustomizableContractionHierarchy::elimination_tree_parent, in_backward_search_space, node_count, RoutingKit::CustomizableContractionHierarchy::rank, state, target_elimination_tree_end, and target_node.

Referenced by CCHRouter< E, V, GRAPH >::runQuery().

Here is the caller graph for this function:

◆ get_arc_path()

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

Definition at line 1517 of file customizable_contraction_hierarchy.cpp.

References cch, RoutingKit::invalid_id, and metric.

◆ get_distance()

unsigned RoutingKit::CustomizableContractionHierarchyQuery::get_distance ( )

Definition at line 1281 of file customizable_contraction_hierarchy.cpp.

References backward_tentative_distance, forward_tentative_distance, RoutingKit::inf_weight, and RoutingKit::invalid_id.

Referenced by CCHRouter< E, V, GRAPH >::compute(), and CCHRouter< E, V, GRAPH >::runQuery().

Here is the caller graph for this function:

◆ get_distances_to_sources() [1/2]

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

Definition at line 1720 of file customizable_contraction_hierarchy.cpp.

◆ get_distances_to_sources() [2/2]

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

Definition at line 1713 of file customizable_contraction_hierarchy.cpp.

References backward_tentative_distance.

◆ get_distances_to_targets() [1/2]

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

Definition at line 1706 of file customizable_contraction_hierarchy.cpp.

◆ get_distances_to_targets() [2/2]

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

Definition at line 1699 of file customizable_contraction_hierarchy.cpp.

References forward_tentative_distance.

◆ get_node_path()

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

Definition at line 1438 of file customizable_contraction_hierarchy.cpp.

References cch, forward, RoutingKit::invalid_id, and metric.

Referenced by CCHRouter< E, V, GRAPH >::buildPath().

Here is the caller graph for this function:

◆ get_used_source()

unsigned RoutingKit::CustomizableContractionHierarchyQuery::get_used_source ( )

Definition at line 1289 of file customizable_contraction_hierarchy.cpp.

References cch, and RoutingKit::invalid_id.

◆ get_used_target()

unsigned RoutingKit::CustomizableContractionHierarchyQuery::get_used_target ( )

Definition at line 1302 of file customizable_contraction_hierarchy.cpp.

References cch, and RoutingKit::invalid_id.

◆ pin_sources()

CustomizableContractionHierarchyQuery & RoutingKit::CustomizableContractionHierarchyQuery::pin_sources ( const std::vector< unsigned > & source_list )

Definition at line 1577 of file customizable_contraction_hierarchy.cpp.

References cch.

◆ pin_targets()

CustomizableContractionHierarchyQuery & RoutingKit::CustomizableContractionHierarchyQuery::pin_targets ( const std::vector< unsigned > & target_list )

Definition at line 1570 of file customizable_contraction_hierarchy.cpp.

References cch.

◆ reset() [1/2]

CustomizableContractionHierarchyQuery & RoutingKit::CustomizableContractionHierarchyQuery::reset ( )

Definition at line 1894 of file customizable_contraction_hierarchy.cpp.

References backward_tentative_distance, cch, and forward_tentative_distance.

Referenced by CCHRouter< E, V, GRAPH >::runQuery().

Here is the caller graph for this function:

◆ reset() [2/2]

CustomizableContractionHierarchyQuery & RoutingKit::CustomizableContractionHierarchyQuery::reset ( const CustomizableContractionHierarchyMetric & metric )

Definition at line 1906 of file customizable_contraction_hierarchy.cpp.

References metric.