From 3a98de95336d3deb5d78cafdde6cc63dc3fd5f4f Mon Sep 17 00:00:00 2001 From: MZuenni Date: Mon, 13 Feb 2023 19:39:30 +0100 Subject: squezed in new code :D --- graph/euler.cpp | 11 ++++------- 1 file changed, 4 insertions(+), 7 deletions(-) (limited to 'graph/euler.cpp') 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. } -- cgit v1.2.3