Packages

  • package root
    Definition Classes
    root
  • package scalation
    Definition Classes
    root
  • package graph_db

    The graph_db package contains classes, traits and objects for graph analytics on Trees, 'DAG's and Directed Graphs.

    The graph_db package contains classes, traits and objects for graph analytics on Trees, 'DAG's and Directed Graphs. It provides an implicit conversion when needed for converting doubles to vectors.

    Definition Classes
    scalation
  • class SSShortestPath extends AnyRef

    The SSShortestPath class is used to solve shortest path problems for graphs stored in matrices.

    The SSShortestPath class is used to solve shortest path problems for graphs stored in matrices. It solves the Single-Source Shortest Path 'SSSP' problem for directed graphs (both digraphs and multi-digraphs). The SSShortestPath companion object is used to form a matrix from an MGraph. ---------------------------------------------------------------------------- The edge cost/distance (must be non-negative) can be stored in either a dense or sparse matrix. Dijkstra's Algorithm is used.

    Definition Classes
    graph_db
    See also

    thescipub.com/PDF/jcssp.2013.377.382.pdf ----------------------------------------------------------------------------

    en.wikipedia.org/wiki/Dijkstra%27s_algorithm ---------------------------------------------------------------------------- For multi-digraphs, each multi-edge between a pair vertices has it own edge weight (TLabel = VectorD in this case). The minimum is taking when forming the corresponding matrix.

  • Item

case class Item(id: Int, dd: Double) extends Ordered[Item] with Product with Serializable

The Item inner case class has two fields, vertex id and distance from vertex s (the source) as well as a compare method based on distance.

id

the id of the vertex

dd

the vertex's distance from vertex s

Linear Supertypes
Serializable, Serializable, Product, Equals, Ordered[Item], Comparable[Item], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. Item
  2. Serializable
  3. Serializable
  4. Product
  5. Equals
  6. Ordered
  7. Comparable
  8. AnyRef
  9. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new Item(id: Int, dd: Double)

    id

    the id of the vertex

    dd

    the vertex's distance from vertex s

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def <(that: Item): Boolean
    Definition Classes
    Ordered
  4. def <=(that: Item): Boolean
    Definition Classes
    Ordered
  5. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  6. def >(that: Item): Boolean
    Definition Classes
    Ordered
  7. def >=(that: Item): Boolean
    Definition Classes
    Ordered
  8. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  9. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  10. def compare(v: Item): Int
    Definition Classes
    Item → Ordered
  11. def compareTo(that: Item): Int
    Definition Classes
    Ordered → Comparable
  12. val dd: Double
  13. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  14. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  15. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  16. val id: Int
  17. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  18. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  19. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  20. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  21. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  22. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  23. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  24. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from Ordered[Item]

Inherited from Comparable[Item]

Inherited from AnyRef

Inherited from Any

Ungrouped