Skip to content

web search done right

no need to consider nodes where we have found a better path

Mikkel Denker07663c1687a8
diff --git a/crates/core/src/entrypoint/ampc/approximated_harmonic_centrality/mapper.rs b/crates/core/src/entrypoint/ampc/approximated_harmonic_centrality/mapper.rs
index 652ccdc3..6e677885 100644
--- a/crates/core/src/entrypoint/ampc/approximated_harmonic_centrality/mapper.rs
+++ b/crates/core/src/entrypoint/ampc/approximated_harmonic_centrality/mapper.rs
@@ -51,7 +51,7 @@ impl Workers {
while let Some(cmp::Reverse((dist, node))) = queue.pop() {
if dist >= max_dist || dist > *distances.get(&node).unwrap_or(&u8::MAX) {
- break;
+ continue;
}
for outgoing in self