Interface for core edge finder algorithms. More...
#include <ogdf/graphalg/steiner_tree/goemans/CoreEdgeModule.h>
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... | |
Interface for core edge finder algorithms.
Definition at line 42 of file CoreEdgeModule.h.
|
pure virtual |
Compute a set of core edges.
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 >.