summaryrefslogtreecommitdiff
path: root/content/graph/stoerWagner.cpp
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 17:48:10 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 18:01:53 +0100
commite55df069a8f83b2c0c2b56c035f49e89516cdaaa (patch)
treedd6767e3fc6ac8532661dc75886a3056804d1d46 /content/graph/stoerWagner.cpp
parent72bd993483453ed8ebc462f1a33385cd355d486f (diff)
minor fixes, let code breathe where possible
Diffstat (limited to 'content/graph/stoerWagner.cpp')
-rw-r--r--content/graph/stoerWagner.cpp8
1 files changed, 4 insertions, 4 deletions
diff --git a/content/graph/stoerWagner.cpp b/content/graph/stoerWagner.cpp
index 97e667a..0a6f653 100644
--- a/content/graph/stoerWagner.cpp
+++ b/content/graph/stoerWagner.cpp
@@ -31,21 +31,21 @@ ll stoer_wagner() {
while (!pq.empty()) {
int c = pq.top().second;
pq.pop();
- if (con[c] < 0) continue; //already seen
+ if (con[c] < 0) continue; // already seen
con[c] = -1;
for (auto e : tmp[c]) {
- if (con[e.to] >= 0) {//add edge to cut
+ if (con[e.to] >= 0) { // add edge to cut
con[e.to] += e.cap;
pq.push({con[e.to], e.to});
cur += e.cap;
- } else if (e.to != c) {//remove edge from cut
+ } else if (e.to != c) { // remove edge from cut
cur -= e.cap;
}}
state.push_back({cur, c});
}
int t = state.back().second;
state.pop_back();
- if (state.empty()) return 0; //graph is not connected?!
+ if (state.empty()) return 0; // graph is not connected?!
merge(state.back().second, t);
res = min(res, state.back().first);
}