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

Diff for: src/maxflow.rs

+1-3
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)