summaryrefslogtreecommitdiff
path: root/content
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2025-02-12 11:11:10 +0100
committermzuenni <michi.zuendorf@gmail.com>2025-02-12 11:11:10 +0100
commit939e434ae205af10cccb4ce8e4103e9ec3f1e7a1 (patch)
treedfc12bb1461787e8d1503933b69fa0f614a03447 /content
parent9682f525a3f4c07de062f940233cec734543e8a7 (diff)
added comment
Diffstat (limited to 'content')
-rw-r--r--content/graph/euler.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/content/graph/euler.cpp b/content/graph/euler.cpp
index 0b39f53..e81cebe 100644
--- a/content/graph/euler.cpp
+++ b/content/graph/euler.cpp
@@ -1,4 +1,4 @@
-vector<vector<pair<int, int>>> adj;
+vector<vector<pair<int, int>>> adj; // gets destroyed!
vector<int> cycle;
void addEdge(int u, int v) {
@@ -10,7 +10,7 @@ void euler(int v) {
while (!adj[v].empty()) {
auto [u, rev] = adj[v].back();
adj[v].pop_back();
- if (u == -1) continue; // remove for directed
+ if (u < 0) continue; // remove for directed
adj[u][rev].first = -1; // remove for directed
euler(u);
}