Skip to content

Commit ac413c3

Browse files
committed
rename
1 parent c95d56e commit ac413c3

File tree

2 files changed

+5
-5
lines changed

2 files changed

+5
-5
lines changed

library/graphs/bridges_cuts/cuts_callback.hpp renamed to library/graphs/bridges_cuts/bcc_callback.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
//! vector<vector<int>> adj(n);
66
//! vector<pii> edges(m);
77
//! UF uf(n);
8-
//! cuts_callback(adj, [&](const vi& nodes) {
8+
//! bcc_callback(adj, [&](const vi& nodes) {
99
//! if (sz(nodes) > 2)
1010
//! for (int v : nodes) uf.join(v, nodes[0]);
1111
//! });
@@ -21,7 +21,7 @@
2121
//! vector<basic_string<int>> adj(n);
2222
//! vector<basic_string<array<int, 2>>> adj_edge_ids(n);
2323
//! vector<bool> seen(m);
24-
//! cuts_callback(adj, [&](const vi& nodes) {
24+
//! bcc_callback(adj, [&](const vi& nodes) {
2525
//! rep (i, 0, sz(nodes) - 1)
2626
//! for (auto [u, e_id] : adj_edge_ids[nodes[i]])
2727
//! if (!seen[e_id]) {
@@ -33,7 +33,7 @@
3333
//! callback not called on components with a single node
3434
//! @time O(n + m)
3535
//! @space O(n + m)
36-
void cuts_callback(const auto& adj, auto f) {
36+
void bcc_callback(const auto& adj, auto f) {
3737
int n = sz(adj), q = 0, s = 0;
3838
vi tin(n), st(n);
3939
auto dfs = [&](auto&& self, int v) -> int {

tests/library_checker_aizu_tests/graphs/cuts_callback.test.cpp renamed to tests/library_checker_aizu_tests/graphs/bcc_callback.test.cpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
#define PROBLEM \
22
"https://judge.yosupo.jp/problem/biconnected_components"
33
#include "../template.hpp"
4-
#include "../../../library/graphs/bridges_cuts/cuts_callback.hpp"
4+
#include "../../../library/graphs/bridges_cuts/bcc_callback.hpp"
55
int main() {
66
cin.tie(0)->sync_with_stdio(0);
77
int n, m;
@@ -16,7 +16,7 @@ int main() {
1616
}
1717
vector<bool> vis(n, 0);
1818
vector<vector<int>> all_bccs;
19-
cuts_callback(adj, [&](const vi& nodes_bcc) {
19+
bcc_callback(adj, [&](const vi& nodes_bcc) {
2020
assert(ssize(nodes_bcc) >= 2);
2121
for (int v : nodes_bcc) vis[v] = 1;
2222
all_bccs.push_back(nodes_bcc);

0 commit comments

Comments
 (0)