Skip to content

Commit b7bb284

Browse files
committed
Convert indentation to spaces
1 parent ab71a71 commit b7bb284

File tree

1 file changed

+18
-18
lines changed

1 file changed

+18
-18
lines changed

lightning/src/routing/pickhardt_router/min_cost_lib.rs

Lines changed: 18 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -289,21 +289,21 @@ fn update_dis(u:Vindex, v:Vindex, w:i32, disu:i64, pre:&mut Vec<Vindex>, dis:&mu
289289
in_queue:&mut Vec<bool>,
290290
queue:&mut VecDeque<Vindex>, iter:&mut i32, n: Vindex) -> Vec<Vindex> {
291291
pre[v] = u;
292-
dis[v] = disu + w as i64;
292+
dis[v] = disu + w as i64;
293293
*iter+=1;
294-
if *iter == n.value
294+
if *iter == n.value
295295
{
296296
*iter = 0;
297297
let cycle=detect_cycle(n, pre);
298298
if !cycle.is_empty() {
299299
return cycle;
300300
}
301301
}
302-
if !in_queue[v]
303-
{
302+
if !in_queue[v]
303+
{
304304
queue.push_back(v);
305-
in_queue[v] = true;
306-
}
305+
in_queue[v] = true;
306+
}
307307
return Vec::new();
308308
}
309309

@@ -314,31 +314,31 @@ fn spfa_early_terminate(n: Vindex, adj:&Vec<Vec<(Vindex, i32)>>, adj2: &Vec<Vec<
314314
let mut in_queue= vec![true; n.as_usize()];
315315
let mut queue: VecDeque<Vindex>=VecDeque::new();
316316
for i in 0..n.as_usize() {
317-
queue.push_back(Vindex::from_usize(i));
317+
queue.push_back(Vindex::from_usize(i));
318318
}
319319
let mut iter = 0;
320320

321-
while !queue.is_empty()
322-
{
323-
let u = *queue.front().unwrap();
324-
queue.pop_front();
325-
in_queue[u] = false;
321+
while !queue.is_empty()
322+
{
323+
let u = *queue.front().unwrap();
324+
queue.pop_front();
325+
in_queue[u] = false;
326326
let disu: i64=dis[u];
327327
// cout << adj[u].len() << endl;
328328

329-
for i in 0..adj[u].len() {
329+
for i in 0..adj[u].len() {
330330
let (v, w) : (Vindex, i32)=adj[u][i];
331331
let disv: i64=dis[v];
332332
if pre[u]==v { // Don't allow cycles of 2.
333333
continue;
334334
}
335335
if (disu + w as i64) < disv
336-
{
337-
let cycle=update_dis(u, v, w, disu, &mut pre, &mut dis, &mut in_queue, &mut queue, &mut iter, n);
336+
{
337+
let cycle=update_dis(u, v, w, disu, &mut pre, &mut dis, &mut in_queue, &mut queue, &mut iter, n);
338338
if !cycle.is_empty() { return cycle;}
339-
}
339+
}
340340
}
341-
}
341+
}
342342
return detect_cycle(n, &pre);
343343
}
344344

@@ -619,7 +619,7 @@ fn decrease_total_cost( N:Vindex,adj:&mut Vec<Vec<(Vindex, i32)>>,adj2:&mut Vec<
619619
// elapsed("early terminate negative_cycle", begin);
620620
// let begin=Instant::now();
621621
if(debug) {
622-
println!("early terminate negative_cycle: {}", negative_cycle.len())
622+
println!("early terminate negative_cycle: {}", negative_cycle.len())
623623
}
624624
let mut min_capacity=i32::MAX;
625625
let mut min_cost_idxs: Vec<Vindex>=Vec::new();

0 commit comments

Comments
 (0)