From 9cfd809cf8c747377be9ce4edae56cd43c306b52 Mon Sep 17 00:00:00 2001
From: tachsin <tachsinachmet@gmail.com>
Date: Wed, 23 Sep 2026 20:45:06 +0300
Subject: [PATCH] fix(edmonds-karp): drop the two unsafe Send impls again

These were removed in #820, since the compiler already derives Send for
both types whenever C is Send. #823 brought them back by accident: its
branch predated #820, and landing it restored the old lines.

tests/edmondskarp.rs still asserts that both types are Send, which holds
without them, as it did after #820.
---
 src/directed/edmonds_karp.rs | 4 ----
 1 file changed, 4 deletions(-)

diff --git a/src/directed/edmonds_karp.rs b/src/directed/edmonds_karp.rs
index c7c137ce..9d482d97 100644
--- a/src/directed/edmonds_karp.rs
+++ b/src/directed/edmonds_karp.rs
@@ -364,8 +364,6 @@ pub struct SparseCapacity<C> {
     residuals: BTreeMap<usize, BTreeMap<usize, C>>,
 }
 
-unsafe impl<C: Send> Send for SparseCapacity<C> {}
-
 impl<C: Copy + Eq + Zero + Signed + Bounded + Ord> SparseCapacity<C> {
     fn set_value(data: &mut BTreeMap<usize, BTreeMap<usize, C>>, from: usize, to: usize, value: C) {
         let to_remove = {
@@ -498,8 +496,6 @@ pub struct DenseCapacity<C> {
     flows: Matrix<C>,
 }
 
-unsafe impl<C: Send> Send for DenseCapacity<C> {}
-
 impl<C: Copy + Zero + Signed + Ord + Bounded> EdmondsKarp<C> for DenseCapacity<C> {
     fn new(size: usize, source: usize, sink: usize) -> Self {
         assert!(source < size, "source is greater or equal than size");