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 399 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

balance whether to keep the components balanced

Definition at line 407 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

G	the graph
separator	list of separator nodes
first	first half of nodes
second	second 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 411 of file PlanarSeparatorModule.h.

Member Data Documentation

◆ keepBalance

bool ogdf::planar_separators::NodeExpulsor::keepBalance

private

Definition at line 414 of file PlanarSeparatorModule.h.

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

include/ogdf/graphalg/PlanarSeparatorModule.h

OpenGraph DrawingFramework

Public Member Functions

Private Attributes