From dac6b0ab8a58e4df380016e58b5857f90c5bf498 Mon Sep 17 00:00:00 2001 From: fmkiotheka <fmkiotheka@inf.ufpr.br> Date: Fri, 20 Jan 2023 01:05:59 -0300 Subject: [PATCH] =?UTF-8?q?Arruma=20indenta=C3=A7=C3=A3o?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- fontes/topo.h | 22 +++++++++++----------- 1 file changed, 11 insertions(+), 11 deletions(-) diff --git a/fontes/topo.h b/fontes/topo.h index 0a3530e..285df03 100644 --- a/fontes/topo.h +++ b/fontes/topo.h @@ -1,19 +1,19 @@ vector<bool> vis (N); stack<int> st; void dfs_topo(int u) { - if (vis[u]) { return; } - vis[u] = 1; - for (int v : g[u]) { dfs_topo(v); } - st.push(u); + if (vis[u]) { return; } + vis[u] = 1; + for (int v : g[u]) { dfs_topo(v); } + st.push(u); } vector<int> toposort(int n) { fill(visited.begin(), visited.begin() + n, false); - vector<int> topo; - for (int u = 0; u < n; u++) { dfs_topo(u); } - while (!st.empty()) { - int v = st.top(); st.pop(); - topo.push_back(v); - } - return topo; + vector<int> topo; + for (int u = 0; u < n; u++) { dfs_topo(u); } + while (!st.empty()) { + int v = st.top(); st.pop(); + topo.push_back(v); + } + return topo; } -- GitLab