nested_dissection.cpp File Reference

#include <routingkit/nested_dissection.h>
#include <routingkit/constants.h>
#include <routingkit/graph_util.h>
#include <routingkit/permutation.h>
#include <routingkit/inverse_vector.h>
#include <routingkit/filter.h>
#include <routingkit/id_mapper.h>
#include <routingkit/bit_vector.h>
#include <routingkit/timer.h>
#include <assert.h>

Include dependency graph for nested_dissection.cpp:

Go to the source code of this file.

Namespaces
namespace	RoutingKit

Functions
void	RoutingKit::assert_fragment_is_valid (const GraphFragment &fragment)
std::vector< unsigned >	RoutingKit::compute_nested_node_dissection_order (GraphFragment fragment, const std::function< BitVector(const GraphFragment &)> &compute_separator, const std::function< void(const std::string &)> &log_message=[](const std::string &){})
std::vector< unsigned >	RoutingKit::compute_nested_node_dissection_order_using_inertial_flow (unsigned node_count, const std::vector< unsigned > &tail, const std::vector< unsigned > &head, const std::vector< float > &latitude, const std::vector< float > &longitude, const std::function< void(const std::string &)> &log_message=[](const std::string &){})
SeparatorDecomposition	RoutingKit::compute_separator_decomposition (GraphFragment fragment, const std::function< BitVector(const GraphFragment &)> &compute_separator, const std::function< void(const std::string &)> &log_message=[](const std::string &){})
std::vector< GraphFragment >	RoutingKit::decompose_graph_fragment_into_connected_components (GraphFragment fragment)
BitVector	RoutingKit::derive_separator_from_cut (const GraphFragment &fragment, const BitVector &cut)
CutSide	RoutingKit::inertial_flow (const GraphFragment &fragment, const std::vector< float > &latitude, const std::vector< float > &longitude, const std::function< void(const std::string &)> &log_message=[](const std::string &){})
CutSide	RoutingKit::inertial_flow (const GraphFragment &fragment, unsigned min_balance, const std::vector< float > &latitude, const std::vector< float > &longitude, const std::function< void(const std::string &)> &log_message=[](const std::string &){})
GraphFragment	RoutingKit::make_graph_fragment (unsigned node_count, const std::vector< unsigned > &tail, const std::vector< unsigned > &head)
void	RoutingKit::pick_smaller_side (CutSide &cut)

Variable Documentation

is_source

BitVector is_source

Definition at line 439 of file nested_dissection.cpp.

is_target

BitVector is_target

Definition at line 439 of file nested_dissection.cpp.