ogdf::planar_separators::Postprocessor Class Reference

Abstract description of postprocessors. More...

#include <ogdf/graphalg/PlanarSeparatorModule.h>

Inheritance diagram for ogdf::planar_separators::Postprocessor:

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. More...
virtual std::string	getName () const =0
	Returns the human-readable identifier of this postprocessor. More...

Detailed Description

Abstract description of postprocessors.

Definition at line 371 of file PlanarSeparatorModule.h.

Constructor & Destructor Documentation

Postprocessor()

ogdf::planar_separators::Postprocessor::Postprocessor ( )

inline

Definition at line 373 of file PlanarSeparatorModule.h.

~Postprocessor()

virtual ogdf::planar_separators::Postprocessor::~Postprocessor ( )

inlinevirtual

Definition at line 375 of file PlanarSeparatorModule.h.

Member Function Documentation

apply()

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

pure virtual

Applies the postprocessor to a given separation.

Parameters

G	the graph
separator	list of separator nodes
first	first half of nodes
second	second half of nodes

Returns

true if everything worked

Implemented in ogdf::planar_separators::DMDecomposer, and ogdf::planar_separators::NodeExpulsor.

getName()

virtual std::string ogdf::planar_separators::Postprocessor::getName ( ) const

pure virtual

Returns the human-readable identifier of this postprocessor.

Returns

the name

Implemented in ogdf::planar_separators::DMDecomposer, and ogdf::planar_separators::NodeExpulsor.

---

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

• include/ogdf/graphalg/PlanarSeparatorModule.h