Package org.neo4j.gds.msbfs

Class PredecessorStrategy

java.lang.Object

org.neo4j.gds.msbfs.PredecessorStrategy

All Implemented Interfaces:

ExecutionStrategy

public class PredecessorStrategy
extends java.lang.Object
implements ExecutionStrategy

Non-optimized execution MSBFS strategy as described in The More the Merrier: Efficient Multi-Source Graph Traversal http://www.vldb.org/pvldb/vol8/p449-then.pdf

This strategy allows accessing the predecessor node at each BFS-level.

Method Summary

Modifier and Type	Method	Description
void	run(org.neo4j.gds.api.RelationshipIterator relationships, long totalNodeCount, org.neo4j.gds.msbfs.SourceNodes sourceNodes, org.neo4j.gds.core.utils.paged.HugeLongArray visitSet, org.neo4j.gds.core.utils.paged.HugeLongArray visitNextSet, org.neo4j.gds.core.utils.paged.HugeLongArray seenSet, @Nullable org.neo4j.gds.core.utils.paged.HugeLongArray seenNextSet)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

run

public void run(org.neo4j.gds.api.RelationshipIterator relationships,
                long totalNodeCount,
                org.neo4j.gds.msbfs.SourceNodes sourceNodes,
                org.neo4j.gds.core.utils.paged.HugeLongArray visitSet,
                org.neo4j.gds.core.utils.paged.HugeLongArray visitNextSet,
                org.neo4j.gds.core.utils.paged.HugeLongArray seenSet,
                @Nullable
                @Nullable org.neo4j.gds.core.utils.paged.HugeLongArray seenNextSet)

Specified by:

run in interface ExecutionStrategy