Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::planar_separators::NodeExpulsor Class Reference

NodeExpulsor: Remove all nodes that are not connected to both halves of the separation. More...

#include <ogdf/graphalg/PlanarSeparatorModule.h>

+ Inheritance diagram for ogdf::planar_separators::NodeExpulsor:

Public Member Functions

 NodeExpulsor (bool balance=true)
 Constructor. More...
 
bool apply (const Graph &G, List< node > &separator, List< node > &first, List< node > &second) override
 Applies the postprocessor to a given separation. More...
 
std::string getName () const override
 Returns the human-readable identifier of this postprocessor. More...
 
- Public Member Functions inherited from ogdf::planar_separators::Postprocessor
 Postprocessor ()
 
virtual ~Postprocessor ()
 

Private Attributes

bool keepBalance
 

Detailed Description

NodeExpulsor: Remove all nodes that are not connected to both halves of the separation.

Definition at line 390 of file PlanarSeparatorModule.h.

Constructor & Destructor Documentation

◆ NodeExpulsor()

ogdf::planar_separators::NodeExpulsor::NodeExpulsor ( bool  balance = true)
inline

Constructor.

NE can either aggressively reduce separator size, even at the expense of violating the maximal size of 2/3 for one component, or only reduce separator size until the ratio is met exactly.

Parameters
balancewhether to keep the components balanced

Definition at line 398 of file PlanarSeparatorModule.h.

Member Function Documentation

◆ apply()

bool ogdf::planar_separators::NodeExpulsor::apply ( const Graph G,
List< node > &  separator,
List< node > &  first,
List< node > &  second 
)
overridevirtual

Applies the postprocessor to a given separation.

Parameters
Gthe graph
separatorlist of separator nodes
firstfirst half of nodes
secondsecond half of nodes
Returns
true if everything worked

Implements ogdf::planar_separators::Postprocessor.

◆ getName()

std::string ogdf::planar_separators::NodeExpulsor::getName ( ) const
inlineoverridevirtual

Returns the human-readable identifier of this postprocessor.

Returns
the name

Implements ogdf::planar_separators::Postprocessor.

Definition at line 402 of file PlanarSeparatorModule.h.

Member Data Documentation

◆ keepBalance

bool ogdf::planar_separators::NodeExpulsor::keepBalance
private

Definition at line 405 of file PlanarSeparatorModule.h.


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