ml.sparkling.graph.operators.algorithms.shortestpaths

ShortestPathsAlgorithm

object ShortestPathsAlgorithm

Main object of shortest paths algorithm Created by Roman Bartusiak ([email protected] http://riomus.github.io).

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. ShortestPathsAlgorithm
  2. AnyRef
  3. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Value Members

  1. final def !=(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any

  3. final def ##(): Int

    Definition Classes
    AnyRef → Any

  4. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  5. final def ==(arg0: Any): Boolean

    Definition Classes
    Any

  6. final def asInstanceOf[T0]: T0

    Definition Classes
    Any

  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  8. def computeAllPathsUsing[VD, ED, PT](graph: Graph[VD, ED], vertexPredicate: (VertexId) ⇒ Boolean, treatAsUndirected: Boolean, pathProcessor: PathProcessor[VD, ED, PT])(implicit arg0: ClassTag[ED], arg1: ClassTag[PT], num: Numeric[ED]): Graph[PT, ED]

    Path computing main method, should be used for further development and extension, object contains methods for main computations please use them instead of configuring this one

    Path computing main method, should be used for further development and extension, object contains methods for main computations please use them instead of configuring this one

    VD

    - vertex type

    ED

    - edge type

    PT

    - path type

    graph

    - graph for computation

    treatAsUndirected

    - treat graph as undirected (each path will be bidirectional)

    pathProcessor

    - path processor that will handle path type dependent operations (processor for double, set etc.)

    num

    - numeric to operate on edge lengths

    returns

    - Graph where each vertex contains all its shortest paths, type depends on path processor (double, list etc.)

  9. def computeShortestPaths[VD, ED](graph: Graph[VD, ED], vertexPredicate: (VertexId) ⇒ Boolean = AllPathPredicate, treatAsUndirected: Boolean = false)(implicit arg0: ClassTag[ED], num: Numeric[ED]): Graph[WithPathContainer, ED]

    Computes shoretest all pair shortest paths with paths (each vertex will has map of its paths to orher vertiecs, map values are sets of paths (lists) where first element(0) is path length)

    Computes shoretest all pair shortest paths with paths (each vertex will has map of its paths to orher vertiecs, map values are sets of paths (lists) where first element(0) is path length)

    VD

    - vertex data type

    ED

    - edge data type (must be numeric)

    graph
    vertexPredicate

    - if true for vertexId, then distance to vertex is computed ,by default distances to all vertices are computed

    treatAsUndirected

    - by default false, if true each edge is treated as bidirectional

    num

    - numeric parameter for ED

    returns

    graph where each vertex has map of its shortest paths

  10. def computeShortestPathsLengths[VD, ED](graph: Graph[VD, ED], vertexPredicate: (VertexId) ⇒ Boolean = AllPathPredicate, treatAsUndirected: Boolean = false)(implicit arg0: ClassTag[ED], num: Numeric[ED]): Graph[JMap[JLong, JDouble], ED]

    Compute all pair shortest paths lengths (each vertex will contains map of shortest paths to other vertices)

    Compute all pair shortest paths lengths (each vertex will contains map of shortest paths to other vertices)

    VD

    - vertex data type

    ED

    - edge data type (must be numeric)

    graph
    vertexPredicate

    - if true for vertexId, then distance to vertex is computed ,by default distances to all vertices are computed

    treatAsUndirected

    - by default false, if true each edge is treated as bidirectional

    num

    - numeric parameter for ED

    returns

    graph where each vertex has map of its shortest paths lengths

  11. def computeShortestPathsLengthsIterative[VD, ED](graph: Graph[VD, ED], bucketSizeProvider: (Graph[VD, ED]) ⇒ Long, treatAsUndirected: Boolean = false)(implicit arg0: ClassTag[VD], arg1: ClassTag[ED], num: Numeric[ED]): Graph[DataMap, ED]

    Compute all pair shortest paths lengths (each vertex will contains map of shortest paths to other vertices) in multiple super-steps of size provided by @bucketSizeProvider

    Compute all pair shortest paths lengths (each vertex will contains map of shortest paths to other vertices) in multiple super-steps of size provided by @bucketSizeProvider

    VD

    - vertex data type

    ED

    - edge data type (must be numeric)

    graph
    bucketSizeProvider

    - method that provides single super-step size

    treatAsUndirected

    - by default false, if true each edge is treated as bidirectional

    num

    - numeric parameter for ED

    returns

    graph where each vertex has map of its shortest paths

  12. def computeSingleShortestPathsLengths[VD, ED](graph: Graph[VD, ED], vertexId: VertexId, treatAsUndirected: Boolean = false)(implicit arg0: ClassTag[ED], num: Numeric[ED]): Graph[Double, ED]

    Compute shortest paths lengths from all vertices to single one (each vertex will contain distance to given vertex)

    Compute shortest paths lengths from all vertices to single one (each vertex will contain distance to given vertex)

    VD

    - vertex data type

    ED

    - edge data type (must be numeric)

    graph
    vertexId

    - vertex id to witch distances will be computed

    treatAsUndirected

    - by default false, if true each edge is treated as bidirectional

    num

    - numeric parameter for ED

    returns

    graph where each vertex has distance to @vertexId

  13. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  14. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  15. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  16. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any

  17. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  18. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

  19. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  20. final def notify(): Unit

    Definition Classes
    AnyRef

  21. final def notifyAll(): Unit

    Definition Classes
    AnyRef

  22. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef

  23. def toString(): String

    Definition Classes
    AnyRef → Any

  24. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  25. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  26. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped