summaryrefslogtreecommitdiff
path: root/graph/euler.cpp
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2023-02-13 19:39:30 +0100
committerMZuenni <michi.zuendorf@gmail.com>2023-02-13 19:39:30 +0100
commit3a98de95336d3deb5d78cafdde6cc63dc3fd5f4f (patch)
tree30f0428accc66062a07026a2bfa15fb88647523d /graph/euler.cpp
parent54946c9945857e42b8eb4025a66d3344bd53f07c (diff)
squezed in new code :D
Diffstat (limited to 'graph/euler.cpp')
-rw-r--r--graph/euler.cpp11
1 files changed, 4 insertions, 7 deletions
diff --git a/graph/euler.cpp b/graph/euler.cpp
index 0907ab2..6ef3c13 100644
--- a/graph/euler.cpp
+++ b/graph/euler.cpp
@@ -6,21 +6,18 @@ void addEdge(int a, int b) {
idx[a].push_back(sz(to));
to.push_back(b);
used.push_back(false);
- idx[b].push_back(sz(to)); //für ungerichtet
+ idx[b].push_back(sz(to)); // für ungerichtet
to.push_back(a);
used.push_back(false);
}
-// Findet Eulerzyklus an Knoten n startend.
-// init idx und validIdx
-void euler(int n) {
+void euler(int n) { // init idx und validIdx
for (;validIdx[n] < sz(idx[n]); validIdx[n]++) {
if (!used[idx[n][validIdx[n]]]) {
int nn = to[idx[n][validIdx[n]]];
used[idx[n][validIdx[n]]] = true;
- used[idx[n][validIdx[n]] ^ 1] = true; //für ungerichtet
+ used[idx[n][validIdx[n]] ^ 1] = true; // für ungerichtet
euler(nn);
}}
- // Zyklus in cycle in umgekehrter Reihenfolge.
- cycle.push_back(n);
+ cycle.push_back(n); // Zyklus in umgekehrter Reihenfolge.
}