From 04ca8f7bd16c0c855f604188d617a1bf2e8eacfd Mon Sep 17 00:00:00 2001
From: Gloria Mundi <gloria@gloria-mundi.eu>
Date: Thu, 13 Feb 2025 22:07:35 +0100
Subject: rename Dinic to Dinitz

---
 test/graph/pushRelabel.cpp | 12 ++++++------
 1 file changed, 6 insertions(+), 6 deletions(-)

(limited to 'test/graph/pushRelabel.cpp')

diff --git a/test/graph/pushRelabel.cpp b/test/graph/pushRelabel.cpp
index ac3b079..42c2e57 100644
--- a/test/graph/pushRelabel.cpp
+++ b/test/graph/pushRelabel.cpp
@@ -1,6 +1,6 @@
 #include "../util.h"
-namespace dinic {
-#include <graph/dinicScaling.cpp>
+namespace dinitz {
+#include <graph/dinitzScaling.cpp>
 }
 
 namespace pushRelabel {
@@ -13,20 +13,20 @@ void stress_test() {
 		int n = Random::integer<int>(2, 30);
 		int m = Random::integer<int>(n-1, max<int>(n, min<int>(500, n*(n-1) / 2 + 1)));
 
-		dinic::adj.assign(n, {});
+		dinitz::adj.assign(n, {});
 		pushRelabel::adj.assign(n, {});
 
 		Graph<NoData, true> g(n);
 		g.erdosRenyi(m);
 		g.forEdges([](int a, int b){
 			ll w = Random::integer<ll>(1, 1'000'000'000'000ll);
-			dinic::addEdge(a, b, w);
+			dinitz::addEdge(a, b, w);
 			pushRelabel::addEdge(a, b, w);
 		});
 
 		ll got = pushRelabel::maxFlow(0, n - 1);
-		ll expected = dinic::maxFlow(0, n - 1);
-		
+		ll expected = dinitz::maxFlow(0, n - 1);
+
 		if (got != expected) cerr << "got: " << got << ", expected: " << expected << FAIL;
 		queries += n;
 	}
-- 
cgit v1.2.3