#include <nested_dissection.h>

Public Member Functions
unsigned	arc_count () const

unsigned	node_count () const

Data Fields
std::vector< unsigned >	back_arc

std::vector< unsigned >	first_out

std::vector< unsigned >	global_node_id

std::vector< unsigned >	head

std::vector< unsigned >	tail

Detailed Description

Definition at line 14 of file nested_dissection.h.

Member Function Documentation

◆ arc_count()

unsigned RoutingKit::GraphFragment::arc_count ( ) const

inline

Definition at line 25 of file nested_dissection.h.

References tail.

Referenced by RoutingKit::decompose_graph_fragment_into_connected_components(), RoutingKit::derive_separator_from_cut(), RoutingKit::BlockingFlow::get_balanced_cut(), and RoutingKit::inertial_flow().

Here is the caller graph for this function:

◆ node_count()

unsigned RoutingKit::GraphFragment::node_count ( ) const

inline

Definition at line 21 of file nested_dissection.h.

References global_node_id.

Referenced by RoutingKit::BlockingFlow::BlockingFlow(), RoutingKit::compute_separator_decomposition(), RoutingKit::decompose_graph_fragment_into_connected_components(), RoutingKit::derive_separator_from_cut(), RoutingKit::BlockingFlow::get_balanced_cut(), RoutingKit::BlockingFlow::get_source_cut(), RoutingKit::BlockingFlow::get_target_cut(), and RoutingKit::inertial_flow().

Here is the caller graph for this function:

Field Documentation

◆ back_arc

std::vector<unsigned> RoutingKit::GraphFragment::back_arc

Definition at line 19 of file nested_dissection.h.

Referenced by RoutingKit::decompose_graph_fragment_into_connected_components(), RoutingKit::BlockingFlow::get_balanced_cut(), RoutingKit::BlockingFlow::get_target_cut(), and RoutingKit::make_graph_fragment().

◆ first_out

std::vector<unsigned> RoutingKit::GraphFragment::first_out

Definition at line 16 of file nested_dissection.h.

Referenced by RoutingKit::decompose_graph_fragment_into_connected_components(), RoutingKit::BlockingFlow::get_balanced_cut(), RoutingKit::BlockingFlow::get_source_cut(), RoutingKit::BlockingFlow::get_target_cut(), and RoutingKit::make_graph_fragment().

◆ global_node_id

std::vector<unsigned> RoutingKit::GraphFragment::global_node_id

Definition at line 15 of file nested_dissection.h.

Referenced by RoutingKit::compute_separator_decomposition(), RoutingKit::decompose_graph_fragment_into_connected_components(), RoutingKit::inertial_flow(), RoutingKit::make_graph_fragment(), and node_count().

◆ head

std::vector<unsigned> RoutingKit::GraphFragment::head

Definition at line 18 of file nested_dissection.h.

Referenced by RoutingKit::decompose_graph_fragment_into_connected_components(), RoutingKit::derive_separator_from_cut(), RoutingKit::BlockingFlow::get_balanced_cut(), RoutingKit::BlockingFlow::get_source_cut(), RoutingKit::BlockingFlow::get_target_cut(), and RoutingKit::make_graph_fragment().

◆ tail

std::vector<unsigned> RoutingKit::GraphFragment::tail

Definition at line 17 of file nested_dissection.h.

Referenced by arc_count(), RoutingKit::decompose_graph_fragment_into_connected_components(), RoutingKit::derive_separator_from_cut(), and RoutingKit::make_graph_fragment().

The documentation for this struct was generated from the following file:

nested_dissection.h

Public Member Functions

Data Fields