diff options
| author | Yidi <noob999noob999@gmail.com> | 2025-01-28 15:32:21 +0100 |
|---|---|---|
| committer | Yidi <noob999noob999@gmail.com> | 2025-01-28 15:32:21 +0100 |
| commit | 9682f525a3f4c07de062f940233cec734543e8a7 (patch) | |
| tree | 64495a925efee745975970e99709d5fa7b03a05f /content/graph/euler.cpp | |
| parent | 314fdba6e300d8976835d6883540996e03e96e60 (diff) | |
fix comments
Diffstat (limited to 'content/graph/euler.cpp')
| -rw-r--r-- | content/graph/euler.cpp | 6 |
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. |
