Skip to content

Commit ae780c9

Browse files
Handle self-loop in add_edge
1 parent 67a48d0 commit ae780c9

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/maxflow.rs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -65,7 +65,7 @@ where
6565
assert!(Cap::zero() <= cap);
6666
let m = self.pos.len();
6767
self.pos.push((from, self.g[from].len()));
68-
let rev = self.g[to].len();
68+
let rev = self.g[to].len() + if from == to { 1 } else { 0 };
6969
self.g[from].push(_Edge { to, rev, cap });
7070
let rev = self.g[from].len() - 1;
7171
self.g[to].push(_Edge {

0 commit comments

Comments
 (0)