summaryrefslogtreecommitdiff
path: root/content
diff options
context:
space:
mode:
authorYidi <noob999noob999@gmail.com>2025-01-28 15:32:21 +0100
committerYidi <noob999noob999@gmail.com>2025-01-28 15:32:21 +0100
commit9682f525a3f4c07de062f940233cec734543e8a7 (patch)
tree64495a925efee745975970e99709d5fa7b03a05f /content
parent314fdba6e300d8976835d6883540996e03e96e60 (diff)
fix comments
Diffstat (limited to 'content')
-rw-r--r--content/graph/euler.cpp6
1 files changed, 3 insertions, 3 deletions
diff --git a/content/graph/euler.cpp b/content/graph/euler.cpp
index f375d42..0b39f53 100644
--- a/content/graph/euler.cpp
+++ b/content/graph/euler.cpp
@@ -3,15 +3,15 @@ vector<int> cycle;
void addEdge(int u, int v) {
adj[u].emplace_back(v, sz(adj[v]));
- adj[v].emplace_back(u, sz(adj[u])-1); // remove for undirected
+ adj[v].emplace_back(u, sz(adj[u]) - 1); // remove for directed
}
void euler(int v) {
while (!adj[v].empty()) {
auto [u, rev] = adj[v].back();
adj[v].pop_back();
- if (u == -1) continue;
- adj[u][rev].first = -1; // remove for undirected
+ if (u == -1) continue; // remove for directed
+ adj[u][rev].first = -1; // remove for directed
euler(u);
}
cycle.push_back(v); // Zyklus in umgekehrter Reihenfolge.