Jip J. Dekker
b5f0d64642
git-subtree-dir: prototype git-subtree-split: 91f7db00d45e7f991b5587ee07f09977ae311ee7
26 lines
454 B
C++
26 lines
454 B
C++
#ifndef __MIN_CUT_H
|
|
#define __MIN_CUT_H
|
|
|
|
#include <algorithm>
|
|
#include <vector>
|
|
|
|
namespace Algorithms {
|
|
|
|
/// An interface to some min-cut algorithm for undirected graphs
|
|
class MinCut {
|
|
public:
|
|
/// INPUT
|
|
int nNodes = 0;
|
|
std::vector<std::pair<int, int> > edges;
|
|
std::vector<double> weights;
|
|
/// OUTPUT
|
|
std::vector<bool> parities;
|
|
double wMinCut = 1e100;
|
|
/// Invocation
|
|
void solve();
|
|
};
|
|
|
|
} // namespace Algorithms
|
|
|
|
#endif // __MIN_CUT_H
|