Packages

final class GraphComponents[N, E[X] <: EdgeLikeIn[X]] extends Logging

Provides algorithms for finding graph components.

Linear Supertypes
Logging, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. GraphComponents
  2. Logging
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new GraphComponents(g: Graph[N, E])(implicit edgeT: ClassTag[N])

Type Members

  1. type DeepSearchStackAggregator = (Seq[Graph.NodeT]) ⇒ Unit

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. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()
  6. def debug(msg: ⇒ String, o: Any, os: Any*): Unit
    Definition Classes
    Logging
  7. def debug(msg: ⇒ String, e: Throwable): Unit
    Definition Classes
    Logging
  8. def debug(msg: ⇒ String): Unit
    Definition Classes
    Logging
  9. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  10. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  11. def error(msg: ⇒ String, o: Any, os: Any*): Unit
    Definition Classes
    Logging
  12. def error(msg: ⇒ String, e: Throwable): Unit
    Definition Classes
    Logging
  13. def error(msg: ⇒ String): Unit
    Definition Classes
    Logging
  14. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  15. val g: Graph[N, E]
  16. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  17. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  18. def info(msg: ⇒ String, o: Any, os: Any*): Unit
    Definition Classes
    Logging
  19. def info(msg: ⇒ String, e: Throwable): Unit
    Definition Classes
    Logging
  20. def info(msg: ⇒ String): Unit
    Definition Classes
    Logging
  21. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  22. def log: Logger
    Attributes
    protected
    Definition Classes
    Logging
  23. def logName: String
    Attributes
    protected
    Definition Classes
    Logging
  24. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  25. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  26. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  27. def stronglyConnectedComponentsDag: Graph[Graph[N, DiEdge], DiEdge]

    Do Tarjan's algorithm and return the DAG of (cyclic) subgraphs TODO not sound wrt to HyperGraphs

  28. def stronglyConnectedComponentsDag2: Graph[Graph[N, LDiEdge], DiEdge]

    Do Tarjan's algorithm and return the DAG of (cyclic) subgraphs TODO not sound wrt to HyperGraphs

  29. def stronglyConnectedNodeSets: Set[Set[Graph.NodeT]]

    Do Tarjan's algorithm and return the set of node sets

    Do Tarjan's algorithm and return the set of node sets

    returns

    Sets of outer nodes

  30. def stronglyConnectedSets: Set[Set[N]]

    Do Tarjan's algorithm and return the set of sets

    Do Tarjan's algorithm and return the set of sets

    returns

    Sets of inner nodes

  31. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  32. def toString(): String
    Definition Classes
    AnyRef → Any
  33. def trace(msg: ⇒ String, o: Any, os: Any*): Unit
    Definition Classes
    Logging
  34. def trace(msg: ⇒ String, e: Throwable): Unit
    Definition Classes
    Logging
  35. def trace(msg: ⇒ String): Unit
    Definition Classes
    Logging
  36. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  37. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  38. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()
  39. def warn(msg: ⇒ String, o: Any, os: Any*): Unit
    Definition Classes
    Logging
  40. def warn(msg: ⇒ String, e: Throwable): Unit
    Definition Classes
    Logging
  41. def warn(msg: ⇒ String): Unit
    Definition Classes
    Logging

Inherited from Logging

Inherited from AnyRef

Inherited from Any

Ungrouped