Skip to content

Commit 4e15473

Browse files
authored
Merge pull request #72 from tamuhey/refactor_min_cut
refactor q.pop in min_cut
2 parents 2bcb0d1 + 29db5ae commit 4e15473

File tree

1 file changed

+1
-3
lines changed

1 file changed

+1
-3
lines changed

src/maxflow.rs

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -130,9 +130,7 @@ where
130130
let mut visited = vec![false; self._n];
131131
let mut que = SimpleQueue::default();
132132
que.push(s);
133-
while !que.empty() {
134-
let &p = que.front().unwrap();
135-
que.pop();
133+
while let Some(&p) = que.pop() {
136134
visited[p] = true;
137135
for e in &self.g[p] {
138136
if e.cap != Cap::zero() && !visited[e.to] {

0 commit comments

Comments
 (0)