com.github.mdr.ascii.graph

Graph

case class Graph[V](vertices: Set[V], edges: List[(V, V)]) extends Product with Serializable

A directed graph, allowing multi-edges and loops.

Two vertex objects are considered indistinguishable if they compare the same via .equals().

Linear Supertypes
Serializable, Serializable, Product, Equals, AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. Graph
  2. Serializable
  3. Serializable
  4. Product
  5. Equals
  6. AnyRef
  7. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new Graph(vertices: Set[V], edges: List[(V, V)])

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
    @HotSpotIntrinsicCandidate() @throws( ... )

  8. val edges: List[(V, V)]

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

    Definition Classes
    AnyRef

  10. def equals(obj: Any): Boolean

    Definition Classes
    Graph → Equals → AnyRef → Any

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

    Definition Classes
    AnyRef → Any
    Annotations
    @HotSpotIntrinsicCandidate()

  12. lazy val hashCode: Int

    Definition Classes
    Graph → AnyRef → Any

  13. def inDegree(v: V): Int

  14. def inEdges(v: V): List[(V, V)]

  15. val inMap: Map[V, List[V]]

  16. def inVertices(v: V): List[V]

  17. def isEmpty: Boolean

  18. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

  19. def map[U](f: (V) ⇒ U): Graph[U]

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

    Definition Classes
    AnyRef

  21. final def notify(): Unit

    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate()

  22. final def notifyAll(): Unit

    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate()

  23. def outDegree(v: V): Int

  24. def outEdges(v: V): List[(V, V)]

  25. val outMap: Map[V, List[V]]

  26. def outVertices(v: V): List[V]

  27. def removeEdge(edge: (V, V)): Graph[V]

  28. def removeVertex(v: V): Graph[V]

  29. def sinks: List[V]

  30. def sources: List[V]

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

    Definition Classes
    AnyRef

  32. def toString(): String

    Definition Classes
    Graph → AnyRef → Any

  33. val vertices: Set[V]

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  36. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Deprecated Value Members

  1. def finalize(): Unit

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

    (Since version ) see corresponding Javadoc for more information.

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Ungrouped