diff --git a/D3128_Algorithms/src/alg_comprehensive.hpp b/D3128_Algorithms/src/alg_comprehensive.hpp index 1f9667e..4bc30f2 100644 --- a/D3128_Algorithms/src/alg_comprehensive.hpp +++ b/D3128_Algorithms/src/alg_comprehensive.hpp @@ -125,15 +125,15 @@ void breadth_first_search(ExecutionPolicy&& policy, * BFS: multiple source */ template -requires std::ranges::forward_range +requires std::forward_range void breadth_first_search(const G& graph, S&& sources, P&& predecessors, D&& distances); template -requires std::ranges::forward_range +requires std::forward_range void breadth_first_search(const G& graph, S&& sources, P&& predecessors, D&& distances, Q&& q); template -requires std::ranges::forward_range +requires std::forward_range void breadth_first_search( ExecutionPolicy&& policy, const G& graph, S&& sources, P&& predecessors, D&& distances); @@ -143,7 +143,7 @@ template -requires std::ranges::forward_range +requires std::forward_range void breadth_first_search(ExecutionPolicy&& policy, const G& graph, S&& sources, @@ -179,7 +179,7 @@ void dijkstra_shortest_paths(const G& graph, D&& distances); template -requires std::ranges::forward_range +requires std::forward_range void dijkstra_shortest_paths(const G& graph, S&& sources, P&& predecessors, D&& distances); /* @@ -240,7 +240,7 @@ void dijkstra_shortest_paths(const G& graph, */ template -requires weight_function> && std::ranges::forward_range +requires weight_function> && std::forward_range void dijkstra_shortest_paths( const G& graph, S&& sources, W&& w, P&& predecessors, D&& distances) {} @@ -251,7 +251,7 @@ template -requires weight_function> && std::ranges::forward_range +requires weight_function> && std::forward_range void dijkstra_shortest_paths(const G& graph, S&& sources, W&& w, @@ -299,11 +299,11 @@ void bellman_ford_shortest_paths(ExecutionPolicy&& e, D&& distances); template -requires std::ranges::forward_range +requires std::forward_range void bellman_ford_shortest_paths(const G& graph, S&& sources, P&& predecessors, D&& distances); template -requires std::ranges::forward_range +requires std::forward_range void bellman_ford_shortest_paths( ExecutionPolicy&& e, const G& graph, S&& sources, P&& predecessors, D&& distances); @@ -403,7 +403,7 @@ void bellman_ford_shortest_paths(const G& graph, */ template -requires weight_function> && std::ranges::forward_range +requires weight_function> && std::forward_range void bellman_ford_shortest_paths( const G& graph, S&& sources, W&& w, P&& predecessors, D&& distances) {} @@ -414,7 +414,7 @@ template -requires weight_function> && std::ranges::forward_range +requires weight_function> && std::forward_range void bellman_ford_shortest_paths(const G& graph, S&& sources, W&& w, @@ -424,7 +424,7 @@ void bellman_ford_shortest_paths(const G& graph, Combine&& comb) {} template -requires weight_function> && std::ranges::forward_range +requires weight_function> && std::forward_range void bellman_ford_shortest_paths(ExecutionPolicy&& e, const G& graph, S&& sources, @@ -440,7 +440,7 @@ template -requires weight_function> && std::ranges::forward_range +requires weight_function> && std::forward_range void bellman_ford_shortest_paths(ExecutionPolicy&& e, const G& graph, S&& sources, @@ -594,7 +594,7 @@ template -requires weight_function> && std::ranges::forward_range +requires weight_function> && std::forward_range void delta_stepping_shortest_paths(ExecutionPolicy&& e, const G& graph, S&& sources, @@ -610,7 +610,7 @@ template -requires weight_function> && std::ranges::forward_range +requires weight_function> && std::forward_range void delta_stepping_shortest_paths(ExecutionPolicy&& e, const G& graph, S&& sources, @@ -627,7 +627,7 @@ template -requires weight_function> && std::ranges::forward_range +requires weight_function> && std::forward_range void delta_stepping_shortest_paths(ExecutionPolicy&& e, const G& graph, S&& sources, @@ -645,7 +645,7 @@ template -requires weight_function> && std::ranges::forward_range +requires weight_function> && std::forward_range void delta_stepping_shortest_paths(ExecutionPolicy&& e, const G& graph, S&& sources, diff --git a/D3128_Algorithms/src/connected_components.hpp b/D3128_Algorithms/src/connected_components.hpp index fdbec99..6c326d2 100644 --- a/D3128_Algorithms/src/connected_components.hpp +++ b/D3128_Algorithms/src/connected_components.hpp @@ -9,9 +9,9 @@ void articulation_points(G&& g, Iter cut_vertices); * Hopcroft-Tarjan Biconnected Components */ template -requires ranges::forward_range> && - integral>> + forward_range OuterContainer> +requires forward_range> && + integral>> void biconnected_components(G&& g, OuterContainer& components); @@ -19,7 +19,7 @@ void biconnected_components(G&& g, * Connected Components */ template + random_access_range Component> void connected_components(G&& g, Component& component); @@ -28,7 +28,7 @@ void connected_components(G&& g, */ template + random_access_range Component> void strongly_connected_components(G&& g, GT&& g_t, Component& component); @@ -37,7 +37,7 @@ void strongly_connected_components(G&& g, * Tarjan Strongly Connected Components */ template -requires ranges::random_access_range> && integral> + random_access_range Component> +requires random_access_range> && integral> void strongly_connected_components(G&& g, Component& component); diff --git a/D3128_Algorithms/src/lp.hpp b/D3128_Algorithms/src/lp.hpp index 7e98cd1..dd0449b 100644 --- a/D3128_Algorithms/src/lp.hpp +++ b/D3128_Algorithms/src/lp.hpp @@ -2,7 +2,7 @@ * Label Propagation Algorithm */ template void label_propagation(G&& g, @@ -11,11 +11,11 @@ void label_propagation(G&& g, T max_iters = numeric_limits::max()); template void label_propagation(G&& g, Label& label, - ranges::range_value_t