Package org.neo4j.gds.msbfs

Class PredecessorStrategy

  • public class PredecessorStrategy
extends java.lang.Object
    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

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void run​(org.neo4j.gds.api.RelationshipIterator relationships, long totalNodeCount, org.neo4j.gds.msbfs.MultiSourceBFS.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, 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.MultiSourceBFS.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,
                org.neo4j.gds.core.utils.paged.HugeLongArray seenNextSet)