Skip to content

Commit 2940ca8

Browse files
committed
nits
1 parent 1c505fd commit 2940ca8

File tree

3 files changed

+5
-7
lines changed

3 files changed

+5
-7
lines changed

library/graphs/bridges_cuts/bridges.hpp

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -19,8 +19,7 @@
1919
//! br_id[v] = id, 0<=id<num_ccs
2020
//! @time O(n + m)
2121
//! @space O(n + m)
22-
template <class G>
23-
tuple<int, vi, vi> bridges(const G& adj, int m) {
22+
template<class G> auto bridges(const G& adj, int m) {
2423
int n = sz(adj), num_ccs = 0, timer = 0;
2524
vi br_id(n, -1), is_br(m), tin(n), st;
2625
auto dfs = [&](auto&& self, int v, int p_id) -> int {

library/graphs/bridges_cuts/cuts.hpp

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
//! @code
44
//! {
55
//! vector<vector<pii>> adj(n);
6-
//! auto [num_bccs, is_cut, bcc_id] = cuts(adj, m);
6+
//! auto [num_bccs, bcc_id, is_cut] = cuts(adj, m);
77
//! }
88
//! vector<basic_string<array<int, 2>>> adj(n);
99
//! rep (i, 0, m) {
@@ -14,14 +14,13 @@
1414
//! adj[u].push_back({v, i});
1515
//! adj[v].push_back({u, i});
1616
//! }
17-
//! auto [num_bccs, is_cut, bcc_id] = cuts(adj, m);
17+
//! auto [num_bccs, bcc_id, is_cut] = cuts(adj, m);
1818
//! @endcode
1919
//! is_cut[v] = 1 iff cut node
2020
//! bcc_id[edge id] = id, 0<=id<num_bccs
2121
//! @time O(n + m)
2222
//! @space O(n + m)
23-
template<class G>
24-
tuple<int, vi, vi> cuts(const G& adj, int m) {
23+
template<class G> auto cuts(const G& adj, int m) {
2524
int n = sz(adj), num_bccs = 0, timer = 0;
2625
vi bcc_id(m, -1), is_cut(n), tin(n), st;
2726
auto dfs = [&](auto&& self, int v, int p_id) -> int {

library/graphs/strongly_connected_components/scc.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@
1212
//! for each edge u -> v: scc_id[u] >= scc_id[v]
1313
//! @time O(n + m)
1414
//! @space O(n)
15-
template<class G> pair<int, vi> sccs(const G& adj) {
15+
template<class G> auto sccs(const G& adj) {
1616
int n = sz(adj), num_sccs = 0, timer = 0;
1717
vi scc_id(n, -1), tin(n), st;
1818
auto dfs = [&](auto&& self, int v) -> int {

0 commit comments

Comments
 (0)