Package org.neo4j.gds.msbfs

Class PredecessorStrategy

java.lang.Object
org.neo4j.gds.msbfs.PredecessorStrategy
All Implemented Interfaces:
ExecutionStrategy
public class PredecessorStrategy extends 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.collections.ha.HugeLongArray visitSet, org.neo4j.gds.collections.ha.HugeLongArray visitNextSet, org.neo4j.gds.collections.ha.HugeLongArray seenSet, @Nullable org.neo4j.gds.collections.ha.HugeLongArray seenNextSet)
     

    Methods inherited from class java.lang.Object

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

  • Method Details

    • run

      public void run(org.neo4j.gds.api.RelationshipIterator relationships, long totalNodeCount, org.neo4j.gds.msbfs.SourceNodes sourceNodes, org.neo4j.gds.collections.ha.HugeLongArray visitSet, org.neo4j.gds.collections.ha.HugeLongArray visitNextSet, org.neo4j.gds.collections.ha.HugeLongArray seenSet, @Nullable @Nullable org.neo4j.gds.collections.ha.HugeLongArray seenNextSet)
      Specified by:
      run in interface ExecutionStrategy