Abstract description of postprocessors. More...
#include <ogdf/graphalg/PlanarSeparatorModule.h>
Public Member Functions | |
Postprocessor () | |
virtual | ~Postprocessor () |
virtual bool | apply (const Graph &G, List< node > &separator, List< node > &first, List< node > &second)=0 |
Applies the postprocessor to a given separation. | |
virtual std::string | getName () const =0 |
Returns the human-readable identifier of this postprocessor. | |
Abstract description of postprocessors.
Definition at line 362 of file PlanarSeparatorModule.h.
|
inline |
Definition at line 364 of file PlanarSeparatorModule.h.
|
inlinevirtual |
Definition at line 366 of file PlanarSeparatorModule.h.
|
pure virtual |
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 |
Implemented in ogdf::planar_separators::NodeExpulsor, and ogdf::planar_separators::DMDecomposer.
|
pure virtual |
Returns the human-readable identifier of this postprocessor.
Implemented in ogdf::planar_separators::NodeExpulsor, and ogdf::planar_separators::DMDecomposer.