Class/Object

com.github.mdr.ascii.graph

Graph

Related Docs: object Graph | package graph

Permalink

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
Visibility
  1. Public
  2. All

Instance Constructors

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

    Permalink

Value Members

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

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  5. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate() @throws( ... )
  6. val edges: List[(V, V)]

    Permalink
  7. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  8. def equals(obj: Any): Boolean

    Permalink
    Definition Classes
    Graph → Equals → AnyRef → Any
  9. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
    Annotations
    @HotSpotIntrinsicCandidate()
  10. lazy val hashCode: Int

    Permalink
    Definition Classes
    Graph → AnyRef → Any
  11. def inDegree(v: V): Int

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

    Permalink
  13. val inMap: Map[V, List[V]]

    Permalink
  14. def inVertices(v: V): List[V]

    Permalink
  15. def isEmpty: Boolean

    Permalink
  16. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  17. def map[U](f: (V) ⇒ U): Graph[U]

    Permalink
  18. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  19. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate()
  20. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate()
  21. def outDegree(v: V): Int

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

    Permalink
  23. val outMap: Map[V, List[V]]

    Permalink
  24. def outVertices(v: V): List[V]

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

    Permalink
  26. def removeVertex(v: V): Graph[V]

    Permalink
  27. def sinks: List[V]

    Permalink
  28. def sources: List[V]

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

    Permalink
    Definition Classes
    AnyRef
  30. def toString(): String

    Permalink
    Definition Classes
    Graph → AnyRef → Any
  31. val vertices: Set[V]

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  33. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  34. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Deprecated Value Members

  1. def finalize(): Unit

    Permalink
    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