Skip to content

Commit 1954461

Browse files
authored
Merge pull request #140 from Ryoga-exe/refactor/FlowCalculator
refactor que.pop in FlowCalculator
2 parents 5323fca + 3936994 commit 1954461

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+
whileletSome(&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)