ogdf::steiner_tree::goemans::CoreEdgeModule< T > Class Template Reference

Interface for core edge finder algorithms. More...

#include <ogdf/graphalg/steiner_tree/goemans/BlowupGraph.h>

Inheritance diagram for ogdf::steiner_tree::goemans::CoreEdgeModule< T >:

Public Member Functions
virtual void	call (const Graph &graph, const List< node > &terminals, EdgeArray< bool > &isInTree) const =0
	Compute a set of core edges. More...

Detailed Description

template<typename T>
class ogdf::steiner_tree::goemans::CoreEdgeModule< T >

Interface for core edge finder algorithms.

Definition at line 48 of file BlowupGraph.h.

Member Function Documentation

call()

template<typename T >

virtual void ogdf::steiner_tree::goemans::CoreEdgeModule< T >::call ( const Graph &  graph, const List< node > &  terminals, EdgeArray< bool > &  isInTree  ) const

pure virtual

Compute a set of core edges.

Parameters

graph	The input graph
terminals	The terminals of the given graph
isInTree	The resulting EdgeArray where an edge is true iff it is not a core edge

Implemented in ogdf::steiner_tree::goemans::CoreEdgeRandomSpanningTree< T >.

---

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

• include/ogdf/graphalg/steiner_tree/goemans/BlowupGraph.h
• include/ogdf/graphalg/steiner_tree/goemans/CoreEdgeModule.h