ajinkya/pathfinder2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

Filter out zero-capacity nodes.

Browse source
This commit is contained in:
chriseth 2022-10-28 17:28:35 +02:00
parent 4c75cad0a2
commit 05b5a4426c
1 changed files with 4 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
src/graph/adjacencies.rs
View file

@ -36,7 +36,10 @@ impl<'a> Adjacencies<'a> {
*adjacencies.entry(node.clone()).or_default() += *c; *adjacencies.entry(node.clone()).or_default() += *c;
} }
} }
let mut result = adjacencies.into_iter().collect::<Vec<(Node, U256)>>(); let mut result = adjacencies
.into_iter()
.filter(|(_, cap)| *cap != U256::from(0))
.collect::<Vec<(Node, U256)>>();
result.sort_unstable_by_key(|(_, capacity)| Reverse(*capacity)); result.sort_unstable_by_key(|(_, capacity)| Reverse(*capacity));
result result
} }