K-Shortest path query fix (dgraph-io#5410)

* Bug fix for depth parameter * Handle cycles in K - Shortest path queries
dna2fork · Jul 18, 2020 · d9fe1d0 · d9fe1d0
1 parent eb300d9
commit d9fe1d0
Show file tree

Hide file tree

Showing 3 changed files with 404 additions and 32 deletions.
diff --git a/query/common_test.go b/query/common_test.go
@@ -686,7 +686,7 @@ func populateCluster() {
 		<510> <newfriend> <511> .
 		<510> <newfriend> <512> .
 
-		<51> <connects> <52>  (weight=10) .
+		<51> <connects> <52>  (weight=11) .
 		<51> <connects> <53>  (weight=1) .
 		<51> <connects> <54>  (weight=10) .