summaryrefslogtreecommitdiff
path: root/graph/euler.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'graph/euler.cpp')
-rw-r--r--graph/euler.cpp23
1 files changed, 0 insertions, 23 deletions
diff --git a/graph/euler.cpp b/graph/euler.cpp
deleted file mode 100644
index a5ea192..0000000
--- a/graph/euler.cpp
+++ /dev/null
@@ -1,23 +0,0 @@
-vector<vector<int>> idx;
-vector<int> to, validIdx, cycle;
-vector<bool> used;
-
-void addEdge(int u, int v) {
- idx[u].push_back(sz(to));
- to.push_back(v);
- used.push_back(false);
- idx[v].push_back(sz(to)); // für ungerichtet
- to.push_back(u);
- used.push_back(false);
-}
-
-void euler(int v) { // init idx und validIdx
- for (;validIdx[v] < sz(idx[v]); validIdx[v]++) {
- if (!used[idx[v][validIdx[v]]]) {
- int u = to[idx[v][validIdx[v]]];
- used[idx[v][validIdx[v]]] = true;
- used[idx[v][validIdx[v]] ^ 1] = true; // für ungerichtet
- euler(u);
- }}
- cycle.push_back(v); // Zyklus in umgekehrter Reihenfolge.
-}