Skip to content

Commit 13685b6

Browse files
lrvideckisweb-flow
lrvideckis
and
web-flow
authored
graphs re-org (#155)
* initial re-org * [auto-verifier] verify commit 8c98bff * revert changes * [auto-verifier] verify commit ddadf13 * fix some tests * [auto-verifier] verify commit c30a760 * remove some files from pdf --------- Co-authored-by: GitHub <noreply@github.com>
1 parent 54dc0f3 commit 13685b6

22 files changed

+38
-42
lines changed

‎.verify-helper/timestamps.remote.json‎

Lines changed: 14 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -50,28 +50,28 @@
5050
"tests/library_checker_aizu_tests/flow/dinic_aizu.test.cpp": "2024-11-17 14:04:03 -0600",
5151
"tests/library_checker_aizu_tests/flow/hungarian.test.cpp": "2024-11-17 14:04:03 -0600",
5252
"tests/library_checker_aizu_tests/flow/min_cost_max_flow.test.cpp": "2024-12-05 10:41:42 -0600",
53-
"tests/library_checker_aizu_tests/graphs/bcc_callback_aizu_bcc.test.cpp": "2025-07-08 19:09:51 -0600",
54-
"tests/library_checker_aizu_tests/graphs/bcc_callback_aizu_two_edge_cc.test.cpp": "2025-07-08 19:09:51 -0600",
55-
"tests/library_checker_aizu_tests/graphs/bcc_callback_lib_checker_bcc.test.cpp": "2025-07-08 19:09:51 -0600",
56-
"tests/library_checker_aizu_tests/graphs/bcc_callback_lib_checker_two_cc.test.cpp": "2025-07-08 19:09:51 -0600",
57-
"tests/library_checker_aizu_tests/graphs/biconnected_components.test.cpp": "2025-08-04 17:01:28 -0600",
58-
"tests/library_checker_aizu_tests/graphs/connected_components_of_complement_graph.test.cpp": "2024-12-14 19:50:29 -0600",
53+
"tests/library_checker_aizu_tests/graphs/bcc_callback_aizu_bcc.test.cpp": "2025-08-06 15:33:00 -0600",
54+
"tests/library_checker_aizu_tests/graphs/bcc_callback_aizu_two_edge_cc.test.cpp": "2025-08-06 15:33:00 -0600",
55+
"tests/library_checker_aizu_tests/graphs/bcc_callback_lib_checker_bcc.test.cpp": "2025-08-06 15:33:00 -0600",
56+
"tests/library_checker_aizu_tests/graphs/bcc_callback_lib_checker_two_cc.test.cpp": "2025-08-06 15:33:00 -0600",
57+
"tests/library_checker_aizu_tests/graphs/biconnected_components.test.cpp": "2025-08-06 15:33:00 -0600",
58+
"tests/library_checker_aizu_tests/graphs/connected_components_of_complement_graph.test.cpp": "2025-08-06 15:33:00 -0600",
5959
"tests/library_checker_aizu_tests/graphs/dijkstra_aizu.test.cpp": "2024-12-14 19:50:29 -0600",
6060
"tests/library_checker_aizu_tests/graphs/dijkstra_lib_checker.test.cpp": "2024-12-14 19:50:29 -0600",
61-
"tests/library_checker_aizu_tests/graphs/directed_cycle.test.cpp": "2025-08-04 17:01:28 -0600",
62-
"tests/library_checker_aizu_tests/graphs/enumerate_triangles.test.cpp": "2025-08-04 17:01:28 -0600",
61+
"tests/library_checker_aizu_tests/graphs/directed_cycle.test.cpp": "2025-08-06 15:33:00 -0600",
62+
"tests/library_checker_aizu_tests/graphs/enumerate_triangles.test.cpp": "2025-08-06 15:33:00 -0600",
6363
"tests/library_checker_aizu_tests/graphs/hopcroft_karp_aizu.test.cpp": "2025-02-10 23:30:47 -0700",
6464
"tests/library_checker_aizu_tests/graphs/hopcroft_karp_lib_checker.test.cpp": "2025-02-10 23:30:47 -0700",
6565
"tests/library_checker_aizu_tests/graphs/mst.test.cpp": "2024-11-17 14:04:03 -0600",
66-
"tests/library_checker_aizu_tests/graphs/offline_incremental_scc.test.cpp": "2025-08-04 17:01:28 -0600",
67-
"tests/library_checker_aizu_tests/graphs/strongly_connected_components_aizu.test.cpp": "2025-08-04 17:01:28 -0600",
68-
"tests/library_checker_aizu_tests/graphs/strongly_connected_components_lib_checker.test.cpp": "2025-08-04 17:01:28 -0600",
69-
"tests/library_checker_aizu_tests/graphs/two_edge_components.test.cpp": "2025-08-04 17:01:28 -0600",
70-
"tests/library_checker_aizu_tests/handmade_tests/count_paths.test.cpp": "2025-08-06 13:48:07 -0600",
66+
"tests/library_checker_aizu_tests/graphs/offline_incremental_scc.test.cpp": "2025-08-06 15:33:00 -0600",
67+
"tests/library_checker_aizu_tests/graphs/strongly_connected_components_aizu.test.cpp": "2025-08-06 15:33:00 -0600",
68+
"tests/library_checker_aizu_tests/graphs/strongly_connected_components_lib_checker.test.cpp": "2025-08-06 15:33:00 -0600",
69+
"tests/library_checker_aizu_tests/graphs/two_edge_components.test.cpp": "2025-08-06 15:33:00 -0600",
70+
"tests/library_checker_aizu_tests/handmade_tests/count_paths.test.cpp": "2025-08-06 15:30:13 -0600",
7171
"tests/library_checker_aizu_tests/handmade_tests/dsu_size.test.cpp": "2024-12-14 19:50:29 -0600",
7272
"tests/library_checker_aizu_tests/handmade_tests/edge_cd_small_trees.test.cpp": "2025-04-27 21:47:37 -0600",
7373
"tests/library_checker_aizu_tests/handmade_tests/fib_matrix_expo.test.cpp": "2024-12-14 19:50:29 -0600",
74-
"tests/library_checker_aizu_tests/handmade_tests/functional_graph.test.cpp": "2025-08-04 17:01:28 -0600",
74+
"tests/library_checker_aizu_tests/handmade_tests/functional_graph.test.cpp": "2025-08-06 15:28:49 -0600",
7575
"tests/library_checker_aizu_tests/handmade_tests/manacher.test.cpp": "2024-12-14 19:50:29 -0600",
7676
"tests/library_checker_aizu_tests/handmade_tests/merge_st_and_wavelet.test.cpp": "2025-08-04 17:01:28 -0600",
7777
"tests/library_checker_aizu_tests/handmade_tests/mobius.test.cpp": "2025-02-10 14:50:36 -0700",

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

File renamed without changes.

library/graphs/strongly_connected_components/scc.hpp renamed to library/graphs/scc.hpp

File renamed without changes.

‎library/graphs/strongly_connected_components/add_edges_strongly_connected.hpp‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
#pragma once
2-
#include "scc.hpp"
2+
#include "../scc.hpp"
33
//! https://codeforces.com/blog/entry/15102
44
//! Add minimum extra directed edges to directed graph to
55
//! make it strongly connected. If the directed graph is

‎library/graphs/strongly_connected_components/offline_incremental_scc.hpp‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
#pragma once
2-
#include "scc.hpp"
2+
#include "../scc.hpp"
33
//! https://codeforces.com/blog/entry/91608
44
//! @code
55
//! auto joins = offline_incremental_scc(eds, n);

library/graphs/bridges_cuts/block_vertex_tree.hpp renamed to library/graphs/uncommon/block_vertex_tree.hpp

File renamed without changes.

library/graphs/bridges_cuts/bridge_tree.hpp renamed to library/graphs/uncommon/bridge_tree.hpp

File renamed without changes.

library/graphs/bridges_cuts/bridges.hpp renamed to library/graphs/uncommon/bridges.hpp

File renamed without changes.

library/graphs/complement_graph_ccs.hpp renamed to library/graphs/uncommon/complement_graph_ccs.hpp

File renamed without changes.

library/graphs/bridges_cuts/cuts.hpp renamed to library/graphs/uncommon/cuts.hpp

File renamed without changes.

0 commit comments

Comments
 (0)