nested_dissection.h File Reference

#include <routingkit/bit_vector.h>
#include <routingkit/constants.h>
#include <vector>
#include <stdexcept>
#include <functional>
#include <string>

Include dependency graph for nested_dissection.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
class	RoutingKit::BlockingFlow
struct	RoutingKit::CutSide
struct	RoutingKit::GraphFragment
struct	RoutingKit::SeparatorDecomposition
struct	RoutingKit::SeparatorDecomposition::Node

Namespaces
namespace	RoutingKit

Functions
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)