graph_util.cpp File Reference

#include <routingkit/graph_util.h>
#include <routingkit/constants.h>
#include <routingkit/sort.h>
#include <routingkit/permutation.h>
#include <assert.h>
#include <algorithm>

Include dependency graph for graph_util.cpp:

Go to the source code of this file.

Namespaces
namespace	RoutingKit

Functions
std::vector< unsigned >	RoutingKit::compute_inverse_sort_permutation_first_by_left_then_by_right (unsigned a_count, const std::vector< unsigned > &a, unsigned b_count, const std::vector< unsigned > &b)
std::vector< unsigned >	RoutingKit::compute_inverse_sort_permutation_first_by_left_then_by_right_and_apply_sort_to_left (unsigned a_count, std::vector< unsigned > &a, unsigned b_count, const std::vector< unsigned > &b)
std::vector< unsigned >	RoutingKit::compute_inverse_sort_permutation_first_by_tail_then_by_head (unsigned node_count, const std::vector< unsigned > &tail, const std::vector< unsigned > &head)
std::vector< unsigned >	RoutingKit::compute_inverse_sort_permutation_first_by_tail_then_by_head_and_apply_sort_to_tail (unsigned node_count, std::vector< unsigned > &tail, const std::vector< unsigned > &head)
std::vector< unsigned >	RoutingKit::compute_sort_permutation_first_by_left_then_by_right (unsigned a_count, const std::vector< unsigned > &a, unsigned b_count, const std::vector< unsigned > &b)
std::vector< unsigned >	RoutingKit::compute_sort_permutation_first_by_left_then_by_right_and_apply_sort_to_left (unsigned a_count, std::vector< unsigned > &a, unsigned b_count, const std::vector< unsigned > &b)
std::vector< unsigned >	RoutingKit::compute_sort_permutation_first_by_tail_then_by_head (unsigned node_count, const std::vector< unsigned > &tail, const std::vector< unsigned > &head)
std::vector< unsigned >	RoutingKit::compute_sort_permutation_first_by_tail_then_by_head_and_apply_sort_to_tail (unsigned node_count, std::vector< unsigned > &tail, const std::vector< unsigned > &head)
std::vector< unsigned >	RoutingKit::convert_arc_path_to_node_path (unsigned source, const std::vector< unsigned > &head, std::vector< unsigned >path)
std::vector< unsigned >	RoutingKit::convert_node_path_to_arc_path (const std::vector< unsigned > &first_out, const std::vector< unsigned > &head, std::vector< unsigned >path)
unsigned	RoutingKit::find_arc (const std::vector< unsigned > &first_out, const std::vector< unsigned > &head, unsigned x, unsigned y)
unsigned	RoutingKit::find_arc_given_sorted_head (const std::vector< unsigned > &first_out, const std::vector< unsigned > &head, unsigned x, unsigned y)
unsigned	RoutingKit::find_arc_or_return_invalid (const std::vector< unsigned > &first_out, const std::vector< unsigned > &head, unsigned x, unsigned y)
unsigned	RoutingKit::find_arc_or_return_invalid_given_sorted_head (const std::vector< unsigned > &first_out, const std::vector< unsigned > &head, unsigned x, unsigned y)