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 MinSpanningTree extends Error

    The MinSpanningTree class is used to build minimum cost spanning trees from graphs.

    The MinSpanningTree class is used to build minimum cost spanning trees from graphs. Edge cost/weights are given by edge labels. MinSpanningTree implements Prim's algorithm.

    Definition Classes
    graph_db
    See also

    www.cse.ust.hk/~dekai/271/notes/L07/L07.pdf

  • Elem
  • NodeOrder
  • NodeOrder2

object NodeOrder2 extends Ordering[Elem]

The NodeOrder object defines the order of node indices based on their 'key' value. Using +key to get "largest first" in priority queue. This is for maximum spanning trees ('min' = false)

Linear Supertypes
Ordering[Elem], PartialOrdering[Elem], Equiv[Elem], Serializable, Serializable, Comparator[Elem], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. NodeOrder2
  2. Ordering
  3. PartialOrdering
  4. Equiv
  5. Serializable
  6. Serializable
  7. Comparator
  8. AnyRef
  9. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. class Ops extends AnyRef
    Definition Classes
    Ordering

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  6. def compare(e1: Elem, e2: Elem): Int
    Definition Classes
    NodeOrder2 → Ordering → Comparator
  7. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  8. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  9. def equiv(x: Elem, y: Elem): Boolean
    Definition Classes
    Ordering → PartialOrdering → Equiv
  10. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  11. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  12. def gt(x: Elem, y: Elem): Boolean
    Definition Classes
    Ordering → PartialOrdering
  13. def gteq(x: Elem, y: Elem): Boolean
    Definition Classes
    Ordering → PartialOrdering
  14. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  15. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  16. def lt(x: Elem, y: Elem): Boolean
    Definition Classes
    Ordering → PartialOrdering
  17. def lteq(x: Elem, y: Elem): Boolean
    Definition Classes
    Ordering → PartialOrdering
  18. def max(x: Elem, y: Elem): Elem
    Definition Classes
    Ordering
  19. def min(x: Elem, y: Elem): Elem
    Definition Classes
    Ordering
  20. implicit def mkOrderingOps(lhs: Elem): Ops
    Definition Classes
    Ordering
  21. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  22. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  23. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  24. def on[U](f: (U) ⇒ Elem): Ordering[U]
    Definition Classes
    Ordering
  25. def reverse: Ordering[Elem]
    Definition Classes
    Ordering → PartialOrdering
  26. def reversed(): Comparator[Elem]
    Definition Classes
    Comparator
  27. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  28. def thenComparing[U <: Comparable[_ >: U]](arg0: Function[_ >: Elem, _ <: U]): Comparator[Elem]
    Definition Classes
    Comparator
  29. def thenComparing[U](arg0: Function[_ >: Elem, _ <: U], arg1: Comparator[_ >: U]): Comparator[Elem]
    Definition Classes
    Comparator
  30. def thenComparing(arg0: Comparator[_ >: Elem]): Comparator[Elem]
    Definition Classes
    Comparator
  31. def thenComparingDouble(arg0: ToDoubleFunction[_ >: Elem]): Comparator[Elem]
    Definition Classes
    Comparator
  32. def thenComparingInt(arg0: ToIntFunction[_ >: Elem]): Comparator[Elem]
    Definition Classes
    Comparator
  33. def thenComparingLong(arg0: ToLongFunction[_ >: Elem]): Comparator[Elem]
    Definition Classes
    Comparator
  34. def toString(): String
    Definition Classes
    AnyRef → Any
  35. def tryCompare(x: Elem, y: Elem): Some[Int]
    Definition Classes
    Ordering → PartialOrdering
  36. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  37. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  38. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )

Inherited from Ordering[Elem]

Inherited from PartialOrdering[Elem]

Inherited from Equiv[Elem]

Inherited from Serializable

Inherited from Serializable

Inherited from Comparator[Elem]

Inherited from AnyRef

Inherited from Any

Ungrouped