NodeExpulsor: Remove all nodes that are not connected to both halves of the separation. More...
#include <ogdf/graphalg/PlanarSeparatorModule.h>
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 |
NodeExpulsor: Remove all nodes that are not connected to both halves of the separation.
Definition at line 390 of file PlanarSeparatorModule.h.
|
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.
balance | whether to keep the components balanced |
Definition at line 398 of file PlanarSeparatorModule.h.
|
overridevirtual |
Applies the postprocessor to a given separation.
G | the graph |
separator | list of separator nodes |
first | first half of nodes |
second | second half of nodes |
Implements ogdf::planar_separators::Postprocessor.
|
inlineoverridevirtual |
Returns the human-readable identifier of this postprocessor.
Implements ogdf::planar_separators::Postprocessor.
Definition at line 402 of file PlanarSeparatorModule.h.
|
private |
Definition at line 405 of file PlanarSeparatorModule.h.