Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

CoreEdgeModule.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/Graph.h>
35 
36 namespace ogdf {
37 template<class E>
38 class List;
39 
40 namespace steiner_tree {
41 namespace goemans {
42 
44 template<typename T>
45 class CoreEdgeModule {
46 public:
51  virtual void call(const Graph& graph, const List<node>& terminals,
52  EdgeArray<bool>& isInTree) const = 0;
53 };
54 
55 }
56 }
57 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
Graph.h
Includes declaration of graph class.
ogdf::steiner_tree::goemans::CoreEdgeModule::call
virtual void call(const Graph &graph, const List< node > &terminals, EdgeArray< bool > &isInTree) const =0
Compute a set of core edges.