Class/Object

org.clulab.struct

DirectedGraph

Related Docs: object DirectedGraph | package struct

Permalink

case class DirectedGraph[E](edges: List[Edge[E]], preferredSizeOpt: Option[Int] = None, rootsOpt: Option[Set[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]], preferredSizeOpt: Option[Int] = None, rootsOpt: Option[Set[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 computeSize(edges: List[Edge[_]]): Int

    Permalink
    Attributes
    protected

  8. def containsCycles(): Boolean

    Permalink

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

    Permalink

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

    Permalink
    Definition Classes
    AnyRef

  11. def equivalenceHash: Int

    Permalink

    Used to compare DirectedGraphs.

    Used to compare DirectedGraphs.

    returns

    a hash (Int) based on the edges

  12. def finalize(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef → Any

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

    Permalink

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

    Permalink

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

    Permalink

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

    Permalink

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

    Permalink

  19. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any

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

    Permalink

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

    Permalink
    Definition Classes
    AnyRef

  22. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef

  23. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef

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

    Permalink

  25. val preferredSizeOpt: Option[Int]

    Permalink

  26. lazy val roots: Set[Int]

    Permalink

  27. val rootsOpt: Option[Set[Int]]

    Permalink

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

    Permalink

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

    Permalink

  30. val size: Int

    Permalink

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

    Permalink
    Definition Classes
    AnyRef

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

    Permalink

  33. def toString(): String

    Permalink
    Definition Classes
    DirectedGraph → AnyRef → Any

  34. final def wait(): Unit

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

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

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

  36. 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