Eclipse SUMO - Simulation of Urban MObility
Loading...
Searching...
No Matches
Public Member Functions | Private Attributes
RoutingKit::BlockingFlow Class Reference

#include <nested_dissection.h>

Collaboration diagram for RoutingKit::BlockingFlow:
[legend]

Public Member Functions

void advance ()
 
 BlockingFlow ()
 
 BlockingFlow (const GraphFragment &, BitVector is_source, BitVector is_target)
 
CutSide get_balanced_cut ()
 
unsigned get_current_flow_intensity () const
 
CutSide get_source_cut ()
 
CutSide get_target_cut ()
 
bool is_finished () const
 

Private Attributes

unsigned flow_intensity
 
const GraphFragment * fragment
 
BitVector is_arc_blocked
 
BitVector is_arc_saturated
 
bool is_finished_flag
 
BitVector is_source
 
BitVector is_target
 

Detailed Description

Definition at line 42 of file nested_dissection.h.

Constructor & Destructor Documentation

◆ BlockingFlow() [1/2]

RoutingKit::BlockingFlow::BlockingFlow ( )
inline

Definition at line 55 of file nested_dissection.h.

◆ BlockingFlow() [2/2]

RoutingKit::BlockingFlow::BlockingFlow ( const GraphFragment &  fragment,
BitVector  is_source,
BitVector  is_target 
)

Definition at line 85 of file nested_dissection.cpp.

References RoutingKit::assert_fragment_is_valid(), fragment, RoutingKit::BitVector::is_set(), is_source, is_target, RoutingKit::GraphFragment::node_count(), RoutingKit::BitVector::population_count(), and RoutingKit::BitVector::size().

Member Function Documentation

◆ advance()

void RoutingKit::BlockingFlow::advance ( )

Definition at line 408 of file nested_dissection.cpp.

References flow_intensity, fragment, is_arc_blocked, is_arc_saturated, is_finished_flag, is_source, and is_target.

◆ get_balanced_cut()

CutSide RoutingKit::BlockingFlow::get_balanced_cut ( )

Definition at line 285 of file nested_dissection.cpp.

References RoutingKit::GraphFragment::arc_count(), RoutingKit::GraphFragment::back_arc, RoutingKit::CutSide::cut_size, RoutingKit::GraphFragment::first_out, flow_intensity, fragment, RoutingKit::GraphFragment::head, RoutingKit::invalid_id, is_arc_saturated, is_finished_flag, RoutingKit::CutSide::is_node_on_side, RoutingKit::BitVector::is_set(), is_source, is_target, RoutingKit::GraphFragment::node_count(), node_count, RoutingKit::CutSide::node_on_side_count, RoutingKit::BitVector::population_count(), and RoutingKit::BitVector::set().

◆ get_current_flow_intensity()

unsigned RoutingKit::BlockingFlow::get_current_flow_intensity ( ) const
inline

Definition at line 64 of file nested_dissection.h.

References flow_intensity.

◆ get_source_cut()

CutSide RoutingKit::BlockingFlow::get_source_cut ( )

Definition at line 214 of file nested_dissection.cpp.

References RoutingKit::CutSide::cut_size, RoutingKit::GraphFragment::first_out, flow_intensity, fragment, RoutingKit::GraphFragment::head, is_arc_saturated, is_finished_flag, RoutingKit::CutSide::is_node_on_side, RoutingKit::BitVector::is_set(), is_source, RoutingKit::GraphFragment::node_count(), RoutingKit::CutSide::node_on_side_count, RoutingKit::BitVector::resize(), and RoutingKit::BitVector::set().

◆ get_target_cut()

CutSide RoutingKit::BlockingFlow::get_target_cut ( )

Definition at line 249 of file nested_dissection.cpp.

References RoutingKit::GraphFragment::back_arc, RoutingKit::CutSide::cut_size, RoutingKit::GraphFragment::first_out, flow_intensity, fragment, RoutingKit::GraphFragment::head, is_arc_saturated, is_finished_flag, RoutingKit::CutSide::is_node_on_side, RoutingKit::BitVector::is_set(), is_target, RoutingKit::GraphFragment::node_count(), RoutingKit::CutSide::node_on_side_count, RoutingKit::BitVector::resize(), and RoutingKit::BitVector::set().

◆ is_finished()

bool RoutingKit::BlockingFlow::is_finished ( ) const
inline

Definition at line 68 of file nested_dissection.h.

References is_finished_flag.

Field Documentation

◆ flow_intensity

unsigned RoutingKit::BlockingFlow::flow_intensity
private

Definition at line 48 of file nested_dissection.h.

Referenced by advance(), get_balanced_cut(), get_current_flow_intensity(), get_source_cut(), and get_target_cut().

◆ fragment

const GraphFragment* RoutingKit::BlockingFlow::fragment
private

Definition at line 44 of file nested_dissection.h.

Referenced by advance(), BlockingFlow(), get_balanced_cut(), get_source_cut(), and get_target_cut().

◆ is_arc_blocked

BitVector RoutingKit::BlockingFlow::is_arc_blocked
private

Definition at line 51 of file nested_dissection.h.

Referenced by advance().

◆ is_arc_saturated

BitVector RoutingKit::BlockingFlow::is_arc_saturated
private

Definition at line 50 of file nested_dissection.h.

Referenced by advance(), get_balanced_cut(), get_source_cut(), and get_target_cut().

◆ is_finished_flag

bool RoutingKit::BlockingFlow::is_finished_flag
private

Definition at line 53 of file nested_dissection.h.

Referenced by advance(), get_balanced_cut(), get_source_cut(), get_target_cut(), and is_finished().

◆ is_source

BitVector RoutingKit::BlockingFlow::is_source
private

Definition at line 45 of file nested_dissection.h.

Referenced by advance(), BlockingFlow(), get_balanced_cut(), and get_source_cut().

◆ is_target

BitVector RoutingKit::BlockingFlow::is_target
private

Definition at line 46 of file nested_dissection.h.

Referenced by advance(), BlockingFlow(), get_balanced_cut(), and get_target_cut().

The documentation for this class was generated from the following files: