Dont count root->root rel

FlorentinD · FlorentinD · commit 324cafe23a1f · 2025-01-08T16:40:05.000+01:00
For mutate and write mode, we dont count this relationship
diff --git a/algo/src/main/java/org/neo4j/gds/spanningtree/SpanningGraph.java b/algo/src/main/java/org/neo4j/gds/spanningtree/SpanningGraph.java
@@ -58,8 +58,8 @@ public int degree(long nodeId) {
 
     @Override
     public long relationshipCount() {
-        // parent -> node for each node (root -> root included)
-        return spanningTree.effectiveNodeCount();
+        // not counting root -> root as a rel
+        return spanningTree.effectiveNodeCount() - 1;
     }
 
     @Override

Original file line number	Diff line number	Diff line change
`@@ -58,8 +58,8 @@ public int degree(long nodeId) {`
`58`	`58`
`59`	`59`	`@Override`
`60`	`60`	`public long relationshipCount() {`
`61`		`- // parent -> node for each node (root -> root included)`
`62`		`- return spanningTree.effectiveNodeCount();`
	`61`	`+ // not counting root -> root as a rel`
	`62`	`+ return spanningTree.effectiveNodeCount() - 1;`
`63`	`63`	`}`
`64`	`64`
`65`	`65`	`@Override`