Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

MinimumCutModule.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, class INDEX>
38 class ArrayBuffer;
39 
46 template<typename T>
48 public:
50  virtual ~MinimumCutModule() { }
51 
58  virtual T call(const Graph& G) = 0;
59 
67  virtual T call(const Graph& G, const EdgeArray<T>& weights) = 0;
68 
70  virtual const ArrayBuffer<edge>& edges() = 0;
71 
73  virtual const ArrayBuffer<node>& nodes() = 0;
74 
76  virtual T value() const = 0;
77 };
78 
79 }
ogdf::ArrayBuffer< edge >
ogdf::MinimumCutModule::~MinimumCutModule
virtual ~MinimumCutModule()
Do nothing on destruction.
Definition: MinimumCutModule.h:50
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
Graph.h
Includes declaration of graph class.
ogdf::MinimumCutModule
Serves as an interface for various methods to compute minimum cuts with or without edge weights.
Definition: MinimumCutModule.h:47
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:869
ogdf::MinimumCutModule::value
virtual T value() const =0
Returns the value of the last minimum cut computation.
ogdf::MinimumCutModule::call
virtual T call(const Graph &G)=0
Computes the minimum cut of G.
ogdf::MinimumCutModule::edges
virtual const ArrayBuffer< edge > & edges()=0
Returns the edges defining the computed mincut.
ogdf::MinimumCutModule::nodes
virtual const ArrayBuffer< node > & nodes()=0
Returns a list of nodes belonging to one side of the bipartition.
ogdf::internal::EdgeArrayBase2
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition: Graph_d.h:716