Packages

trait Graph[E, N] extends AnyRef

A representation of a Graph.

A graph represents a relationship between objects (often called nodes). The relation between two objects is established by an "arrow" (called edge) between two nodes. This arrow has a direction, thereby creating incoming (pointing to a node) and outgoing edges for a node.

A graph is parametrized by:

E

the value type of the edges

N

the values type of the nodes

Linear Supertypes
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. Graph
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Abstract Value Members

  1. abstract def edgeId: Identifiable[E]
  2. abstract def edgeIds: Iterable[String]
  3. abstract def edges: Iterable[Edge[E]]
  4. abstract def findEdge(id: String): Option[Edge[E]]
  5. abstract def findNode(id: String): Option[Node[N]]
  6. abstract def incoming(nodeId: String): Iterable[Edge[E]]
  7. abstract def nodeId: Identifiable[N]
  8. abstract def nodeIds: Iterable[String]
  9. abstract def nodes: Iterable[Node[N]]
  10. abstract def outgoing(nodeId: String): Iterable[Edge[E]]
  11. abstract def removeEdgeById(edgeId: String): Graph[E, N]
  12. abstract def removeNodeById(nodeId: String): Graph[E, N]
  13. abstract def updateEdge(id: String)(f: (E) => E): Graph[E, N]
  14. abstract def updateNode(id: String)(f: (N) => N): Graph[E, N]
  15. abstract def withEdge(edge: Edge[E]): Graph[E, N]
  16. abstract def withNode(node: Node[N]): Graph[E, N]

Concrete 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. def addEdge(value: E, from: N, to: N): Graph[E, N]
  5. def addNode(nodeValue: N): Graph[E, N]
  6. def addNodes(nodeValues: Iterable[N]): Graph[E, N]
  7. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  8. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native() @HotSpotIntrinsicCandidate()
  9. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  10. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  11. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  12. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  13. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  14. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  15. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  16. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  17. def predecessors(nodeId: String): Iterable[Node[N]]
  18. def removeEdge(edge: Edge[E]): Graph[E, N]
  19. def removeNode(node: Node[N]): Graph[E, N]
  20. def removeNodeValue(node: N): Graph[E, N]
  21. def successors(nodeId: String): Iterable[Node[N]]
  22. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  23. def toString(): String
    Definition Classes
    AnyRef → Any
  24. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  25. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()
  26. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  27. def withEdgeValue(value: E, fromId: String, toId: String): Graph[E, N]
  28. def withEdges(edges: Iterable[Edge[E]]): Graph[E, N]
  29. def withNodes(nodes: Iterable[Node[N]]): Graph[E, N]

Deprecated Value Members

  1. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable]) @Deprecated
    Deprecated

Inherited from AnyRef

Inherited from Any

Ungrouped