Class/Object

org.clulab.struct

DirectedGraph

Related Docs: object DirectedGraph | package struct

Permalink

case class DirectedGraph[E](edges: List[Edge[E]], roots: Set[Int], preferredSize: Option[Int] = None) extends Serializable with Product

A generic graph where the nodes have Int identifiers and edges have type E The node ids are offsets in an array thus they must start at 0 This class is designed to be as immutable as possible, thus no operations to modify it are provided Each edge in edges stores (head, modifier, label) User: mihais Date: 3/5/13

Linear Supertypes
Product, Equals, Serializable, Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. DirectedGraph
  2. Product
  3. Equals
  4. Serializable
  5. Serializable
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new DirectedGraph(edges: List[Edge[E]], roots: Set[Int], preferredSize: Option[Int] = None)

    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. val allEdges: List[(Int, Int, E)]

    Permalink

  5. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any

  6. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  7. def containsCycles(): Boolean

    Permalink

  8. val edges: List[Edge[E]]

    Permalink

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

    Permalink
    Definition Classes
    AnyRef

  10. def equivalenceHash: Int

    Permalink

    Used to compare DirectedGraphs.

    Used to compare DirectedGraphs.

    returns

    a hash (Int) based on the edges and roots

  11. def finalize(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef → Any

  13. def getEdges(n1: Int, n2: Int, ignoreDirection: Boolean = false): Seq[(Int, Int, E)]

    Permalink

  14. def getIncomingEdges(node: Int): Array[(Int, E)]

    Permalink

  15. def getOutgoingEdges(node: Int): Array[(Int, E)]

    Permalink

  16. def hasEdge(from: Int, to: Int, v: E): Boolean

    Permalink

  17. val incomingEdges: Array[Array[(Int, E)]]

    Permalink

  18. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any

  19. def mkEdgePaths(edges: Seq[Seq[(Int, Int, E)]]): Seq[Seq[(Int, Int, E)]]

    Permalink

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

    Permalink
    Definition Classes
    AnyRef

  21. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef

  22. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef

  23. val outgoingEdges: Array[Array[(Int, E)]]

    Permalink

  24. val preferredSize: Option[Int]

    Permalink

  25. val roots: Set[Int]

    Permalink

  26. def shortestPath(start: Int, end: Int, ignoreDirection: Boolean = false): Seq[Int]

    Permalink

  27. def shortestPathEdges(start: Int, end: Int, ignoreDirection: Boolean = false): Seq[Seq[(Int, Int, E, String)]]

    Permalink

  28. def size: Int

    Permalink

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

    Permalink
    Definition Classes
    AnyRef

  30. def toDirectedGraphIndex(sentenceLength: Int = size): DirectedGraphIndex[E]

    Permalink

  31. def toString(): String

    Permalink
    Definition Classes
    DirectedGraph → AnyRef → Any

  32. final def wait(): Unit

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

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

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

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

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

Inherited from Product

Inherited from Equals

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped