Skip to content

Commit 3936994

Browse files
committed
refactor: que.pop in FlowCalculator
1 parent 5323fca commit 3936994

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
@@ -162,9 +162,7 @@ where
162162
self.level[self.s] = 0;
163163
self.que.clear();
164164
self.que.push(self.s);
165-
while !self.que.empty() {
166-
let v = *self.que.front().unwrap();
167-
self.que.pop();
165+
while let Some(&v) = self.que.pop() {
168166
for e in &self.graph.g[v] {
169167
if e.cap == Cap::zero() || self.level[e.to] >= 0 {
170168
continue;

0 commit comments

Comments
 (0)